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Graded Leinster monoids and generalized Deligne 

GONJEGTURE EOR 1-MONOIDAL ABELIAN GATEGORIES 

Boris Shoikhet 


Abstract. In our recent paper [Shi] a version of the “generalized Deligne con¬ 
jecture” for abelian n-fold monoidal categories is proven. For n = 1 this result 
says that, given an abelian monoidal k-linear category A with unit e, char k = 0, 
RHom/i(e, e) is the first component of a Leinster 1-monoid in Alg{k) (provided 
a rather mild condition on the monoidal and the abelian structures in A, called 
homotopy compatibility, is fulHlled). 

In the present paper, we introduce a new concept of a graded Leinster monoid. 
We show that the Leinster monoid in Alg{k.), constructed by a monoidal k-linear 
abelian category in [Shi], is graded. We construct a functor, assigning an algebra 
over the chain operad C. (iJ 2 ,k), to a graded Leinster 1-monoid in Alg{h), which 
respects the weak equivalences. Consequently, this paper together with [Shi] 
provides a complete proof of the “generalized Deligne conjecture” for 1-monoidal 
abelian categories, in the form most accessible for applications to deformation 
theory (such as Tamarkin’s proof of the Kontsevich formality). 


Introduction 

In Subsections 10.II and 10.21 we provide an introduction to (generalized) Deligne conjecture. The 
reader is referred to the Introduction in [KT], for a historical overview. 

Starting with Subsection 10.31 we focus on an overview of the results and methods of this 
paper. 

0.1 

The “classical” Deligne conjecture for Hochschild cochains has now several affirmative solutions, 
e.g. [Tl,2], [MSI], [KoSj. It says that the Hochschild cochain complex Hoch'(T) of any (dg) 
associative algebra A over a field k of characteristic 0 admits an action of the chain operad 
C.{E 2 ,Q) of the topological little discs operad E 2 . 0 

The homology of the operad E 2 is the operad 62 of Gerstenhaber algebras (or 2-algebras). 
It is a Koszul quadratic operad, and it is generated by two binary operations in 62 ( 2 ), of degree 

^In its original form, the conjecture was formulated for associative rings (over k = Z), and was proven in 
[MSI]. In this paper, we discuss only the case when k is a held of characteristic 0. 
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0 and of degree -1. (One can describe easily all binary operations in the operad H.{E 2 ,Q)'. 
the topological space £' 2 ( 2 ) is homotopically equivalent to a circle S^, and the two mentioned 
operations are generators in Ho{S^) and Hi{S^), correspondingly). 

On the side of algebras over the homology operad H.{E 2 ,Q), the generator in Hq{S^,Q) 
defines a commutative product m'. T —>■ T of degree 0, and the generator in 
defines a Lie bracket A^(T[1]) —)• r[l] (which is an operation on T of degree -1). The 

commutativity and the associativity of m and the skew-commutativity and the Jacobi iden¬ 
tity for ] are derived as identities in H.{E2{3),Q). In fact, one more identity holds in 
iL.(£' 2 ( 3 ), Q), which is translated to the odd Leibniz rule: for any Lf.(£ 2 ) Q)-algebra T 

[ 0,6 Ac] = [a, 6 ] Ac + (-l)(l“l-^)-l^l5A[a,c] (0.1) 

where we use the notation a A 6 = m{a, b), and a, b, c are homogeneous elements in T of degrees 
|o|,|5|,|c| correspondingly. 

Definition 1. A Gerstenhaber algebra, or a 2-algebra T is a graded vector space endowed with 
a commutative product m: S'^{T) T and a Lie algebra structure , —] on T[l] such that the 
compatibility ( 10 . 11 ) holds. 

This is the original Gerstenhaber’s definition [Gj. 

It was proven by F.Cohen in 1976 [C] that this definition is equivalent to the operadic 
definition of a Gerstenhaber algebra as a £.(£ 2 , Q)-algebra. 

Gerstenhaber proved [G] in 1964 that the Hochschild cohomology (=the cohomology of the 
Hochschild cochain complex) of any algebra A is a Gerstenhaber algebra. 

The operations m and [—, —] can be lifted to the Hochschild cochain complex, as an associa¬ 
tive homotopy commutative product on Hoch'(A), called the cup-product, and as a Lie bracket 
on Hoch’(A)[l], called the Gerstenhaber bracket. The game starts with an observation that the 
identity (|n.ljl fails on the level of cochains. The question was how to formulate and to prove 
the property that (|0.1I) holds on the Hochschild cochains “up to homotopy”. 

P.Deligne conjectured (unpublished, in a 1993 letter to several mathematicians) that the 
chain operad C.(£ 2 ,lk) acts on Hoch"(A) for any A. An evidence for this conjecture was that 
Gerstenhaber’s [G] and Gohen’s [G] results which taken together state that the homology operad 
of C. (£ 2 ,Ik) acts on the homology complex of Hoch"(A). 

Nowadays it is known [T2], [KoS] that the operad C.(£ 2 ,k) is quasi-isomorphic to the 
operad hoe 2 (lk) of homotopy Gerstenhaber algebras (when char k = 0), and a more common 
reformulation of the classical Deligne conjecture is that Hoch’(A) is an algebra over the operad 
hoe 2 (k), compatible with Gerstenhaber’s action of e 2 (k) on the Hochschild cohomology 

There are several known proofs of the classical Deligne conjecture for Hochschild cochains: 
[T2], [KoS], [MSI,2], [BB], [BF]. 
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0.2 


The paper is devoted to is the “generalized Deligne conjecture” which (in its simplest form) is a 
statement for monoidal abelian k-linear categories, see Theorem[3]below for precise formulation. 
The link with the classical Deligne conjecture for Hochschild cochains is as follows. 

Let A be an associative algebra over k. Consider the category A = Bimod(A) of A- 
bimodules. It is an abelian k-linear category. It is well-known that the Hochschild cohomology 
of A can be intrinsically defined as 

( 0 . 2 ) 

where A is considered as the “tautological” H-bimodule. The Hochschild cochain complex itself 
can be defined as 

Hoch'(H) = RHom^(Bi^^^(^))(H,H) (0.3) 

as the derived Horn functor in the derived category of H-bimodules. 

On the other hand, the category A = Bimod(H) is monoidal: for any two H-bimodules M, N 
their monoidal product is given as M (8)^ N. The tautological H-bimodule A is the unit for this 
monoidal product. 

That is, what we have in the right-hand side of (j0.3|l . can be interpreted as follows. There is 
an abelian k-linear category M, which is also a monoidal category, with a unit e. The monoidal 
product is not assumed to be an exact bi-functor, but some “homotopy exactness” condition 
should be fulfilled. In particular, in our example with A = Bimod(H), the monoidal product is 
right exact bi-functor. Then the right-hand side of (10.3p looks like 

RHom^(e,e) (0.4) 

It had been a folklore statement in mathematical circles that (j0.4p is a homotopy 2-algebra over 
k. We call this statement “the generalized Deligne conjecture for 1-monoidal categories”. This 
paper provides (along with our previous paper [Shi]) a precise formulation and a proof of this 
statement. 

0.3 

Throughout the paper, k is any field of characteristic 0. 

In the recent years, several papers providing generalizations of the Deligne conjecture for 
Hochschild cochains have appeared, see e.g. [KT], [L2], [Fr], [GTZ], [BM], [BF], [FV], among 
the others. 

Roughly, there are known two different approaches to the generalized Deligne conjecture. 
The first one is based on the theory of oo-categories and oo-operads of A.Joyal and J.Lurie [LI], 
[L2], [Fr], [GTZ], [GH]. The second one is based on the theory of higher operads of M.Batanin 
[Bal,2], [BM], [BB]. We also mention the paper [BFSV] where the concept of a higher-monoidal 
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category was introduced, and the recent paper [FV] providing an account on the additivity 
theorem for Fi„-algebras. 

Our approach to generalized Deligne conjecture, started in [Shi], is closely related to the 
one proposed in [KT], for the cartesian monoidal case. Our initial goal was to make loc.cit. 
work for the k-linear case as well. We made use of Leinster monoids as a proper replacement 
of Segal monoids in loc.cit. for the non-cartesian case. As well, we introduced in [Shi] a new 
refinement of the Drinfeld dg quotient [Dr] (having nicer monoidal properties), which substitutes 
the Dwyer-Kan simplicial localization made use in [KT]. 

In this paper, we develop our approach in [Shi] further, by introducing a new concept of a 
graded Leinster monoid. 

An advantage of our approach, compared with the oo-categorical one, is that it allows to 
construct a honest algebra structure over a honest operad, quasi-isomorphic to C.{E 2 ,k), on 
an explicit dg vector space, quasi-isomorphic to RHom}^(e, e), for an abelian k-linear monoidal 
category A with unit e, in a functorial way. It makes possible, in particular, to mimic Tamarkin’s 
proof [Tl] of the Kontsevich formality for Hochschild cochains [Kol], in possibly more general 
context of monoidal abelian categories over k (and, in prospect, in the context of n-fold monoidal 
[BFSV] k-linear abelian categories, for n > 1). 

The difference between the objects of the real world and the objects of the oo-categorical 
world can be illustrated here by the difference between the graded Leinster monoids in Vect(k) 
and the general Leinster monoids in Vect(k), see Section 10.51 below. 

0.4 

Recall the main result of [Shi], d 

Let A be an abelian k-linear category, k a field of characteristic 0. Suppose a monoidal 
structure ((8>, e) on the underlying k-linear category is given. Denote by the dg category 
of bounded from above complexes in A, and let 3 C A^® be the full dg subcategory of acyclic 
objects. Recall the definition of the weak compatibility between the exact and the monoidal 
structure in A, see [Shi, Def. 5.1]. The exact and the monoidal structure in A are said to be 
weakly compatible if there is a full additive k-linear category Aq C A such that the following 
conditions are fulfilled: 

(i) Ao is monoidal subcategory of A, e G A belongs to Aq and is a monoidal unit in Aq, 

(ii) denote 3 = Aq® fll, then 3 is a 2-sided ideal in Aq® with respect to the monoidal product; 
that is, for an acyclic I € 3 and any X G Aq® both complexes X ® I and I ® X are 
acyclic (here Aq® is the full dg subcategory of A*^®, whose objects are bounded from above 
complexes in Aq), 

^ In [Shi], a more general statement for n-fold monoidal categories, n > 1, is proven. As we deal here only 
with n = 1 case, the result from [Shi] is quoted below only for this, technically simpler, case. 
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(iii) the natural embedding of pairs of dg categories 

induces a quasi-equivalence of the dg quotients 

The n = 1 case of our main result in [Shi] readsH 

Theorem 2. Tetk he afield of characteristic 0, and let A be essentially small h-linear monoidal 
abelian category, e its unit object. Suppose the abelian and the monoidal structures are weakly 
compatible. Then there is a Leinster monoid in the monoidal category AlgifX) of dg algebras 
over k, whose first component Xi is RHom3i(e,e) as dg algebra, with the Yoneda dg algebra 
structure on the latter complex. 

We recall the definition of a Leinster monoid in a symmetric monoidal category in Section 

[ra 

0.4.1 Examples 

Here we give two examples of monoidal abelian categories and discuss the fulfillment of the 
weak compatibility condition. 

(1) A an associative dg algebra over k, yi = Bimod(H), with the monoidal structure defined 
above. The weak compatibility holds if we take for the full subcategory of A formed by 
the bimodules which are left flat and right flat as H-modules. Note that we can not take 
for Aq the category of projective (or flat) bimodules, as in the latter case the monoidal 
unit (the tautological bimodule A) does not belong to 

(2) B an associative bialgebra, and A = Mod(i?) be the category of left modules over the 
underlying algebra B. For M,N E Mod(H), define a left H-module structure on the 
vector space M (8)^ N (which is in general a B (8)^ H-module) via the coproduct 

X: B ^ B ® B 

The compatibility axiom in bialgebra is expressed by saying that A is a map of associative 
algebras, which makes possible to restrict the B (8>a; H-module structure on M (8)^ A to a 
H-module structure. This monoidal product is exact, the unit is k regarded as a H-module 
via the counit map e: B ^ k, which is a map of algebras. Thus, the weak compatibility 
holds. . 

®The assumption for A to be essentially small is not necessary for this result, but it is technically simpler. In 
fact, Theorem [2] holds for any Grothendieck category A, with a minor modification of the proof. 
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0.5 Conversion of Leinster monoids in Alg ( k ) to C'(i?2,k )-algebras 

The main topic of this paper is the question how to convert a Leinster monoid Xl in Alg{k) 
into a C.{E 2 ,k)-algebra, whose underlying complex is quasi-isomorphic to the first component 
Xl of the Leinster monoid Xl. 

It can be always done in the context of oo-categories, with the Lurie’s definition of E^- 
algebras [L2]. However, for applications like Tamarkin’s proof of the Kontsevich formality, to 
have a honest (vs. cx)-categorical) Deligne conjecture may have its advantages. 

For a general Leinster monoid in Alg(k), we do not know any explicit construction of an alge¬ 
bra over an operad quasi-isomorphic to C. (£^2)1^) on a space quasi-isomorphic to Xi. Morally, we 
think on this situation as on a structure of an £ 2 -algebra, existing in the world of cx)-categories, 
and not having any “classical” counter-part. 

On the other hand, we introduce here a new concept of a graded Leinster monoid (in Vecf(k), 
Alg{h), Caf‘^^(k), ...). The grading on a Leinster monoid Xl in Vecf(k) (see Definition 13.ip is 
an integral structure, which makes it closer to the standard bar-construction of an associative 
dg algebra A over k. It makes possible, in particular, to define a “bar-complex” Bar(X 2 ,), 
for a graded Leinster monoid Xl A Vecf(k), which is always a dg coalgebra over k. In the 
case of a graded Leinster monoid in Alg{k), we make use of this bar-complex to define a Hqo 
algebra structure on the space Cobar (Bar (X^)), quasi-isomorphic to Xi. The two main results 
of this paper (A) show how to do that, and (B) show that the Leinster monoids of Theorem [21 
constructed in [Shi], are in fact graded Leinster monoids. 

More precisely, we prove the following results. 

Theorem 3 (proven as Theorem 15.11 is referred to as Main Theorem). Let Xl he a graded 
Leinster monoid in the category Alg{k) of dg algebras over k, see Definitions 13.11 13.31 Then 
there is a structure of a Boo-algebra on a space ^{Xl), quasi-isomorphic to Xi, such that the 
underlying homotopy commutative algebra ou'^^Xl) is quasi-isomorphic (as Aqo algebra) to the 
underlying associative algebra structure in Xi € Alg{k.). The correspondence 

Xl ^ %Xl) (0.5) 

gives rise to a functor 

V : Li{Alg{k.)) £oo(k) (0.6) 

This functor maps weakly equivalent Leinster 1-monoids in Alg(k) to quasi-isomorphic Boo- 
algebras over k. 

The concept of a Hoo-algebra was introduced in [GJj. We recall the definition in Section [5721 
It is well known [MSI,2] that a HcxD-algebra Y is an algebra over C.(£ 2 ,k)-algebra, char k = 0 
(we recall it in Section 16.2p . 

Our next result shows the applicability of Theorem [3] for the Leinster monoids in Alg{k) 
constructed in [Shi]. 
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Theorem 4 (proven as Theorem 17.111) . Let A be a ^-linear abelian monoidal category, for 
which the weak compatibility is fulfilled, and let Xl be the Leinster monoid in Alg{h) from 
Theorem^ Then Xi is graded, see Definitions \3. 11 fS.Sl 

Theorem [4] expresses a nice property of the “refined Drinfeld dg quotient”, the main new 
construction of [Shi], we have not considered earlier. It turns out that this property is essential 
for making everything in this paper work. 

As a consequence of Theorems El [3l [H we get 

Corollary 5 (generalized Deligne conjecture for monoidal abelian categories). Let k be a field 
of characteristic 0, and let A be essentially small k-/inear monoidal abelian category, e its unit 
object. Suppose the abelian and the monoidal structures are weakly compatible. Then there is a 
dg vector space Y = Y{A), quasi-isomorphic to RHomyi(e,e), with a Boo-algebra structure on 
it, whose homotopy commutative algebra structure is quasi-isomorphic, as an Aoo algebra, to 
the Yoneda dg associative algebra on RHomyi(e,e). 

Remark 6 . (1). Any Leinster monoid is “homotopically graded”, in the sense that its cohomol¬ 
ogy Leinster monoid is graded, by trivial reasons. (2). Technically, the grading on Xl is neces¬ 
sary for defining the “correct” signs in the chain (bar) differential. It turns out that the (naive) 
chain differential of a simplicial vector space (or, rather, of a functor Xi: ^ Vect(Ik), un¬ 

derlying of a Leinster monoid) does not respect the signs which appear from the inner grading 
on the components X^. In particular, if we take X^ = A®"", for a dg algebra A, the ordinary 
chain complex of the corresponding functor Ag’’^ —>■ Vectfk) has wrong signs, as it does not 
remember the Z"-grading of the elements of A®”". 

0.6 The techniques 

Our main technical tool is the bar-complex Bar(Xx,) of a graded Leinster monoid in Vect(lk), 
which is a dg coalgebra over k. The grading on is necessary to define the correct signs with 
the terms of the chain differential, which mimic the bar-complex of a dg algebra. Without the 
grading, we can only define the naive chain complex, which is not the correct concept. 

Then we construct an analogue of the Eilenberg-MacLane map (also known as the Eilenberg- 
Zilber, or the shuffle, map), providing a lax-monoidal structure on Bar(—), originally defined 
for the chain complexes of simplicial abelian groups. We do not know whether it is possible to 
deduce the standard properties for this map from their classical counter-parts (except for the 
case of zero grading, for which we have an alternative and more conceptual proof, discussed in 
Appendix). In any case, we prove here everything we need on the modified Eilenberg-MacLane 
map “by hand”. It results in a lot of computations, what shouldn’t make the reader surprised, 
as the proofs of the corresponding classical results, given in [EM], are also rather computational. 

For a graded Leinster monoid Xi \n Alg{k), the Eilenberg-MacLane map endows Bar(Ai) 
with a dg algebra structure over k. We show that in this case the dg coalgebra and the dg 
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algebra structures on Bar(X 2 ,) are compatible, making it a dg bialgebra over k, see Theorem 

KE 

A general construction, we refer to as the Tamarkin-Kadeishvili construction □, endows 
Cobar(i?coaig)j for a dg bialgebra B, with a Boo algebra structure. Here B^o is the Getzler- 
Jones “braces” operad [GJ]. On the other hand, Cobar (Bar (A/,)) is quasi-isomorphic to Xi, by 
a generalization of the bar-cobar duality. Finally, the results of McClure-Smith [MS 1,2] link 
Boo-algebras and C. (B 2 , k)-algebras. Then we link the associative algebra parts, by constructing 
an explicit Aqo morphism. It completes the proof of Theorem [3j 

The proof of Theorem 0] is, in contrary, conceptual. It reveals the fact that the “refined 
Drinfeld dg quotient” introduced in [Shi] (which is a homotopy refinement on the Drinfeld dg 
quotient [Dr], having nicer monoidal properties), does not “mix up” the multi-gradings. 

0.7 Organization of the paper 

Our general compositional principle was to put the computational proofs off to the end of the 
paper. Such are Sections El El and 1101 which contain the proofs of Theorems 14.31 [4751 and l6.ll 
correspondingly. It should make the main body of the paper more transparent and readable. 

The contents of the individual Sections is as follows. 

In Section 1, we recall basic definitions on Leinster monoids in a monoidal category with 
weak equivalence, following [Le]. 

In Section 2, we recall some practical consequences of the Quillen bar-cobar duality. We 
are mainly focused on a quasi-isomorphism Cobar(Bar(A)) — A, for which we provide a direct 
proof. The reason for providing a complete proof here (instead of giving a reference to the well- 
known result in the closed model categories) is that we later generalize this result for graded 
Leinster monoids, in Section 3.6, and the proof there follows the same line and relies on some 
results proven in Section 2. 

The first two Sections do not contain any new results and have no claims to originality. 

In Section 3, we dehne graded Leinster monoids in Vecf(k) and in Alg(k). We define the 
bar-complex of a graded Leinster monoid in Vecf(k), our main tool in “rectification” of graded 
Leinster monoids, in Section 3.3, and prove the quasi-isomorphism Cobar(Bar(Ai)) —)• Xi, for 
a graded Leinster monoid in Vecf(k), in Section 3.4. 

Section 4 develops the theory of the modihed Eilenberg-MacLane map for graded Leinster 
monoids in Vecf(k). We remind the classical Eilenberg-MacLane map in Section 4.1, and for¬ 
mulate the main result on the modified Eilenberg-MacLane map in Section 4.2, Theorem 14.31 
Another very important result proven here, in Section 4.4, is Theorem 14.51 saying that the 
modified Eilenberg-MacLane map Bar(Ai) (8) Bar(li) —Bar(Ai G 1 l), for two graded 

Leinster monoids Xl,Yl in Vect(k), is a map of dg coalgebras. As an immediate consequence 

■^The construction was firstly invented by D.Tamarkin in his approach to quantization of Lie bialgebras [T4], 
and two years later was independently re-discovered by T.Kadeishvili [Kadj. 












we see that Bar(Xi), for Xl a graded Leinster monoid in Alg{k), is a dg bialgebra (Corollary 
4.7). 

In Section 5 and Section 6 we assemble all parts of the story and prove Theorem 2 above (as 
Theorem 15.11) . We recall the Tamarkin-Kadeishvili construction in Section 5.3, which implies 
that Cobar(Bar(Xi)), for a graded Leinster monoid in Alg{k), is a i?oo algebra. The proof 
of the statement that the underlying dg associative algebra of the i?oo algebra Cobar (Bar (X^)), 
for a graded Leinster monoid X^ in Alg{k), is ^oo quasi-isomorphic to Xi, is proven by a 
construction of an explicit A^o morphism, in Theorem 16.II 
In Section 7 we prove Theorem 3 above (as Theorem 17.lljl . 

Sections 8, 9, 10 contain the computational proofs of Theorems 14.3114.51 and 16.11 corre¬ 
spondingly. 

In Appendix we provide a more conceptual proof of Theorem 14.31 for the particular case of 
zero grading. In this case, we were able to deduce our result from some results proven in [EM]. 
Note that it is still a non-trivial statement, as the chain differential of a Leinster monoid is not 
the same as the simplicial chain differential, but is equal to the latter one with the two extreme 
terms removed. 
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1 MONOIDAL CATEGORIES AND LeINSTER MONOIDS 
Throughout the paper, k denotes a field of characteristic zero. 

1.1 

In this paper, we deal with k-linear categories. Here we recall some basic definitions on en¬ 
riched category theory, in a greater generality of V-enriched categories, for a (symmetric closed) 
monoidal category V. 

An ordinary (= set-enriched) category V is called a monoidal category if there is an asso¬ 
ciative up to coherent isomorphisms monoidal product given by a bi-functor (8): V x V —)■ V 
with a unit object e. The associativity up to coherent isomorphisms means that there is 
an isomorphism of functors (/>: Fi —>■ F 2 , where Fi,F 2 '. —)■ V are defined on objects as 
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Fi{X,Y, Z) = X ^ {Y ^ Z) and F 2 {X,Y, Z) = {X iS> Y) 0 Z subject to the pentagon dia¬ 
gram, see [ML, Section XI.l] or [AM, Section 1.1.1]. That is, we have functorial isomorphisms 
4>xyz'- X Zi (Y (Z Z) ^ {X 0 Y) <Z Z, for any three objects X,Y, Z & V fulfilling the pentagon 
commutative diagram for any four objects, X, Y,Z,W G V, see loc.cit. The isomorphisms (j)xYZ 
should be implemented to all our formulas. We suppress these associativity isomorphisms for 
brevity. They can be uniquely inserted in a canonical way. By abuse of notations we write 

X (Z {Y (Z Z) = {X (ZY) Z Z 


instead of 

(f^XYZ • A” Z {Y (Xi A) ~ [X Z Y) Z Z 

An ordinary monoidal category is called braided if there are bi-functorial maps f3a,b '■ aZb ^ 
b Z a (that is, /3 is a map of bi-functors Fi F 2 , where Fi{a, b) = a Z b, ^ 2 ( 0 , b) = b Z a), 
satisfying the following axioms: 

(1) the compositions 


^ de,a 

eZ a -)■ a 1 


a and a ^ aZ e eZ a 


are equal to ida, for any a G V; 

(2) the hexagon axiom, see [ML, XI.l]. 

A braided monoidal category is called symmetric if ° I3a,b = ida®?), for any a,b €V. 

For a (not necessarily symmetric) monoidal category V, one dehnes a V-enriehed eategory C 
as a “category” whose morphisms Q{A,B) G V and whose “unit morphisms” are given by maps 
e ^ C(A, A) in V (where e is the unit in V). To dehne the compositions 

e{B,c) X e{A,B) e{A,c) 

one uses the monoidal product in V. See [Ke, Ch 1, 1.2] for more detail. 

For any V-enriched category C, there is an ordinary (set-enriched) “underlying” category 
Co, defined as follows. The ordinary category Cq has the same objects as C, and Qo{A,B) = 
Homv(e, C(A, i?)). The composition in Cq is defined by the isomorphism e ^ e Z e in V, see 
[Ke, Ch 1, 1.3] for more detail. 

Many definitions from the ordinary category theory are extended to the V-enriched case. 
In particular, one easily defines a V-funetor F: Q ^ T) between V-enriched categories. A bit 
less straightforward is the dehnition of a natural transformation a: F G ^ C —T, for two 
V-functors F and G, see [Ke, Ch. 1, 1.2]. 

To define a monoidal strueture on the category of V-enriched categories, one needs to assume 
additionally that the monoidal category V is symmetric monoidal. Assume that the category V 
is symmetric monoidal, and C, T are two V-enriched categories. 
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Define their product C®® as a V-enriched category whose objects is the product ObC x ObD, 

and 

{Q igi T)){A X Ai, B X Bi) = Q{A, B) ® T>{Ai,Bi) 

To define compositions 

{Q ®T)){B X Bi,C X Cl) ® {Q ®T)){A X Ai,B X Bi) ^ [Q ®T)){A X Ai,C X Cl) 

one needs to exchange the two middle factors in the product of four factors in the l.h.s., and 
then to apply the compositions in C and T, correspondingly. One uses the symmetric braiding 
in V to exchange the two factors in the middle. See [Ke, Ch. 1, 1.4] for more detail. 

It follows that for the case V is a symmetric monoidal category, one can define a monoidal 
V-enriched category M as a monoid in the monoidal category of V-enriched categories. 

To extend the Yoneda lemma and the concept of an adjoint pair of functors for the V-enriched 
setting, one needs to make one more assumption that V is closed monoidal. By definition, a 
monoidal category V is closed monoidal, if each functor — ® Y (for hxed Y) has a right adjoint 
[Y, —], so that one has functorial isomorphisms 

V(Y ® Y, Y) ~ V(X, [Y,Z]) 

It gives rise to the adjunction maps 

d: X ^[Y,X(g> Y] and eu: [Y, Z] ® Y ^ Z 

called the counit and the evaluation. One deduces from here a natural isomorphism 

Z^[e,Z] 

(where e is the unit in V). One also deduces an extended adjunction 

[Y®Y,Z]^[X, [Y,Z]] 

When V is symmetric monoidal, one dehnes a closed symmetric monoidal structure, which is a 
particular case of a biclosed monoidal category, see [Ke, Ch. 1,1.5]. 

For a symmetric monoidal closed category V, V itself can be considered as a V-enriched 
category. In this case, one dehnes a representable functor, an adjoint pair, and proves a V- 
enriched Yoneda lemma, see [Ke, Ch. 1, 1.6-1.11]. 

For the category V = Mod(i?) of modules over a ring R, V is monoidal if R is commutative, 
with ® = and e = R. In this case, V is also symmetric and closed monoidal. 

Our main examples are the category of k-vector spaces V = Vect(k) and the category of 
complexes of k-vector spaces V = Vect'(k). The monoidal products are M ®iij N and the 
sum-total complex Tot(M ®k N), correspondingly. We say that a category C is k-linear if it 
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is enriched over V = Vect(Ik). (It is clear that a category enriched over V = 'Vect'(k) can be 
regardered as a category enriched over V = 'Vect(k), and thus is k-linear). 

In this paper, we often consider functors between monoidal categories which are lax- or 
colax-monoidal functors. Let us recall the definitions, for the case of ordinary categories. 

A functor F: M —)■ Isf between two ordinary monoidal categories is called colax-monoidal if 
there is a map of bifunctors f3x,Y '■ F{X (g) y) —)■ F{X) (g) F{Y) and a morphism a : F(e]vt) ^ 
such that the diagrams below commute: 


(i) for any three X,Y,Z G M; 


F{x (g) y (g) z) - 

dx,Y®Z 

F{X) ® F{Y ® Z) 


dx(g,y 


id ®I3y,z 


^F{X ®Y)®F{Z) 
F{X) ® F{Y) (Z F{Z) 


( 1 . 1 ) 


(ii) for any X G ObM the following two diagrams are commutative 


(3e X (^X e 

F(eM (g y ) -^ F(eM) (g F{X) F{X (g cm)-^ F{X) (g F{eM) 


F{X) 


|a(S)id 

■ ex <g F{X) 


Fix) 


I id (S>(X 

F{X) (g ex 


( 1 . 2 ) 


A functor /; M —)■ AT between two ordinary monoidal categories is called lax-monoidal if 
there is a map of bifunctors 'ya,b' F(a)(gF(6) —)■ F{aZb) and a morphism k: ex ^ Fiej^) such 
that the diagrams below commute: 

(1) for any three objects X,Y,Z G Ob(M), the diagram 


id z 

F{X) z F(y) ® F(Z)- ^^ Fix) (g F(y (g Z) 


7x,v(Siid| 

F(A (g y) (g F(Z) 


1X®Y,Z 


|7x,y®z 

Fix (g y (g z) 


(1.3) 


is commutative. The functors 7x,y are called the lax-monoidal maps, 
(2) for any X G ObM the following two diagrams are commutative 


'Yi X 'yx ^ 

F(1h <g y) — F(1 m) <g Fix) Fix (g 1 m) ^ FiX) (g F(1 m) 


Fix) 


I K{g)id 

Ij'j' <g Fix) 


Fix) 


(1.4) 
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The corresponding definitions for V-enriched monoidal categories, where V is a symmetric 
monoidal category, follow easily from the definitions given above, and are left to the reader. 

1.2 The categories A and Aq 

Here we recall the simplicial category A and its subcategory Aq, and introduce notations which 
will be used throughout the paper. 

The category A has finite non-empty ordinals [0], [1], [2],... as its objects, 

[n] = {0 < 1 < • • • < n} 

and the order-preserving maps as the morphisms. That is, a morphism /: [m] [n] is a map 

/: {0 < 1 < • • • < m} —> {0 < 1 < • • • < n} 


such that 


fii) < /(j) whenever i < j 

Denote by /i: [n] —>■ [n -|- 1], 0 < i < n -|- 1, the elementary face maps: 


fi{j) 


j if j < i 
j + 1 if j >i 


The elementary face maps /o, fn+i '■ ^ [u -|- 1] are called extreme face maps. 

Denote by (5*: [n] —)• [n — 1], 0 < i < n — 1, the elementary degeneracy maps: 




j if j <i 

j - I if j >i + l 


They satisfy the relations the reader can find e.g. in [W, Section 8.1]. 
For a functor X: A°pp —)■ S, we denote 


F, = A(/,), A = X{6,) 


Recall, for convenience of the reader, the standard simplicial identities among /j and Sj, 
and, dually, among Fi and Dj, see e.g. loc.cit.: 


FiFj = Fj_iFi ifi<j 
DiDj = Dj+iDi ifi<j 


Dj-iFi 

if i < j 

id 

if i = j or i = j + l 

DjFi-i 

if i > j + 1 


(1.5) 
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The category Aq a sub-category of the simplicial category A having the same objects, and 
generated by all simplicial maps except the extreme face maps. 

More directly, a morphism [m] —>■ [n] in Aq is a map of ordinals /: {0 < 1 < • • • < m} —>■ 
{0 < 1 < • • • < n} such that: 

(1) f{i) < f{j) whenever i < j (that is, / is a morphism in A), 

(2) /(O) = 0 and f{m) = n. 

Whenever a confusion is possible, we denote the oobject [n] of Aq by [n]*. The category 
Aq is monoidal (unlike the simplicial category A). The monoidal product in Aq is defined on 
objects as [a]* <Xi [6]* = [a + 6]* on objects. It can be thought of as the identification of the 
rightmost element a in {0 < 1 < • • • < a} with the leftmost element 0 in {0 < 1 < • • • < 6}. Due 
to condition (2) above, the product is extended to morphisms. In particular, this construction 
doesn’t work for the entire category A, for which condition (2) is dropped. 

1.2.1 The category Aq and the Joyal duality 

The category Aq which we have defined turns out to be equal to the category A^^*’ where A 0 
is the simplicial category A with one more object thought of as the empty ordinal. This empty 
ordinal [ 0 ] is added as the initial object to A, and there are no morphisms in HomA 0 ([n], [ 0 ]) 
except for the case n = 0. This duality appears as the simplest case of a more general Joyal 
duality, see [J]. 

Let us construct an equivalence Aq ^ A^^'’. Let I be the full subcategory of Aq containing 
all objects [n] with n > 1. For a better readability, we re-denote here the objects [n] of I or Aq 
by [n]*. First of all, we construct an equivalence I ~ A°pp. 

Consider the functor F: A°pp ^ /, F{[n\) = HomA([n], [1]). The set T([n]) has n + 2 
different elements, which we identify with [n J- 1]* = {0* < 1* < • • • < (n J- 1)*}. Here f* is 
corresponded to the map qi: [n] ^ [1] in A, such that qi{j) = 0 for j < i, and qi{j) = 1 for 
j > i. In particular, for i = 0, qi{j) = 1 for any j, and qn+i{j) = 0 for any j. These two 
maps (70 and qn+i are thought of as the end-points of the interval [n J- 1]*. We denote them 
also q- and q^, correspondingly. One easily checks that, for any map 0: [m] —[n] in A one 

has: F{6){q-) = q^ and F{6){q^) = q^. One shows that the functor F is indeed an equivalence 
/\opp ~ J 

Turn back to construction of an equivalence A^^’’ ~ Aq. A “drawback” of the functor F is 
that its image does not contain [0]*, as the minimal ^([0]) = [1]*. We can fix the problem by 
adding the empty ordinal [ 0 ] to A, and extending F by setting F{[0]) = [0]*. This extension 
is correct because 0 is by definition the initial object in A 0 , and [ 0 ]* is the final object of Aq. 
By abuse of notation, we denote this extended equivalence also by F. 

As the category Aq is monoidal, one should have a monoidal structure on A 0 such that the 
corresponding monoidal structure on is respected by F. One defines a monoidal product 
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on A 0 by [m](8)[n.] = [m+n+1] when [0] is considered as [—1]. That is, [0] is the monoidal unit 
of this structure. The reader will easily check that the functor F is indeed strictly monoidal. 

1.3 Leinster monoids 

Here we recall the definition of a Leinster monoid in a monoidal category M, see [Le], [Shi, Sect. 
2]. We warn the reader that, by abuse of terminology, we use the terms “Leinster algebras” and 
“Leinster monoids” as synonymous. 

As a motivation, consider what happens with the nerve of a small category in the k-linear 
case. Recall, that for a small set-enriched category C there is a nerve of C. It is a simplicial set 
X, whose n-simplices Xn are the sequences of n composable morphisms. The simplest example 
is the case when C is a category with a single object, that is a monoid M. In this case, 

Xn = 

The simplicial face maps but the two extreme ones are defined via the monoidal product, and are 
well defined for categories with any enrichment. The two extreme face maps 
are dehned as the projections along the first (respectively, along the last) factor. 

It is instructive to consider the three simplicial face maps Fq,Fi,F 2 : —)■ M. They are 

defined as follows: 

Foix,y) = y 

Fi{x,y) = x*y (1.6) 

F2{x,y) = X 

Suppose now that M is a monoid in a k-linear category, that is, an associative algebra over 
k. It is natural to replace the cartesian product in the definition of the nerve by the tensor 
product, and set 

Xn = 

We refer to this “nerve” as a k-/meor nerve. We claim that X. fails to be a simplicial vector 
space. Indeed, for n = 2 the there maps Fq, Fi, F 2 in (|1.6p should be maps M ® M ^ M. The 
maps Fq and F 2 are not defined, as there are no projections V ^ V and V ®W oi 

vector spaces. By the same reason, the two extreme face maps are not dehned for any n. As 
a consequence, the k-linear nerve fails to be a simplicial vector space. The matter is that the 
tensor product of vector spaces is not their cartesian product. 

The concept of a Leinster monoid serves as a suitable replacement of Segal monoids in a non- 
cartesian-enriched monoidal category M. The goal of the concept of a Segal monoid is to dehne 
a “weak monoid”, that is, a monoid with not strictly associative product, in an appropriate 
sense, see [Seg]. The concept of Leinster monoids provides a counter-part of Segal monoids for 
not necessarily cartesian-enriched case, for instance, for k-linear categories. 

Here is the dehnition. 
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Definition 1.1. (i) A category C is called a category with weak equivalences if there is a class 

W of morphisms in S closed under the composition and such that all identity morphisms 
belong to W. A k-linear category with weak equivalences should obey the following 
property: for a morphism / € W and for A € k*, the morphism A ■ / belongs to W, 

(ii) a monoidal category with weak equivalences is a monoidal category with a structure of a cat¬ 
egory with weak equivalences, with the following additional property: for / E Hom(X, D) 
and g E Hom(X', Y') in W, their product f ® g ^ Hom(X (g) A', Y ® Y') also belongs to 
W. 


Definition 1.2. Let M be a symmetric monoidal category with weak equivalences, see Defi¬ 
nition 11.11 A Leinster monoid in M is a colax-monoidal functor Xl : —>■ M such that the 

colax-maps 

/3m,n • Xm+n ^ Xm ® Xn 


and the map 


a: Ao —/■ Cm 


are weak equivalences. Here we use notation A„ = Ai([n]). 


If the contrary is not explicitly indicated, we assume that Aq = ejvt and a : Aq —ejvt is the 
identity isomorphism. 

It is clear from the discussion above that a honest monoid M in M defines a Leinster monoid 


X{M)l by 


X{M)n = M®” 


with the natural action of Ag'’^, and with (3m,n '■ —)■ M®™ ® the identity map. 

The category of Leinster monoids in M is monoidal. Indeed, for two Leinster monoids A^ 
and Yl in M their product A^, (g) Yl is a Leinster monoid Zl with 


Zm — Am, 

(1.7) 

with the diagonal action of Ag’’^, and with 


aZ _ oX ^ oY 

Ym,n r'm,n ^ r'm,n 

(1.8) 


This monoidal product is symmetric. 

The monoidal category of Leinster monoids in M is denoted by L (M). The category L (M) 
is again a category with weak equivalences, defined as the component-wise weak equivalences 
in M. The latter observation makes it possible to iterate the construction. 
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2 The bar-cobar duality for associative dg (co)algebras 

Denote by Alg(k) the category of all dg associative algebras over our ground field k, and by 
Algu{k) its subcategory of unital dg associative algebras. 

As well, denote by Qoalg{k) the category of dg coalgebras over k. Let C € Qoalg{k). Denote 
by Fi{C) C C the subspace of all x € C such that A^(x) = 0, where = A o A • • • o A 
times). One has an ascending filtration 

0 C Fi{C) C F2{C) C FsiC) C ... 

A dg coalgebra C is called conilpotent if 


U PdC) = c 
£>0 

Denote by Coa/( 7 jjj[p(k) the full subcategory of Qoalg{k) whose objects are conilpotent dg 
coalgebras. Note that if C € Qoalg^:^ip{k), C can not have a counit. 

Define the functors Bar: Alg(k) —>■ CoaZ(7njip(k) and Cobar: Coa/5niip(k) —>■ Alg{k) (the bar 
and the cobar complexes) as follows. Note that our signs in the bar and the cobar differentials 
are different from the standard ones, see Remark 12.31 below for the motivation of our choice of 
signs. 

Let A G Alg{k). Its bar-complex Bar(A) is the total complex of the bicomplex whose rows 
are Z<_i-graded and look like (each term is a column-complex if A has several non-zero graded 
components): 

^ A ^0 (2.1) 

degree -3 degree -2 degree -1 

and the differential dn ■ A®” —> ig 


n—1 

dniai 0 a2 0 ■ ■ ■ 0 an) = 0 ■ ■ ■ 0 a* ■ Oj+i 0 ■ ■ ■ 0 an (2.2) 

i=l 

The standard fact about bar-complex is: 

Lemma 2.1. Let A he an associative dg algebra overk. Then: 

(i) Bar(A) G Coa/5'niip(II^) a (conilpotent) dg coalgebra, whose underlying coalgebra is the 
cofree non-counital coalgebra cogenerated by A[l], 

(a) assume that the dg algebra A is unital (that is, A G Alg^ik) C Alg{k)), then the complex 
Bar(A) is acyclic in all degrees. 


17 




Proof. It is fairly standard. For (ii), recall that the maps —>■ defined as 

/i„(ai (g) ■ ■ ■ (8) On) = 1 g) ai (g) ■ ■ ■ (g) a„ 

give a homotopy of Bar(^) such that dh ± hd = id. □ 

Dually, let C G Qoalg{k). Its cobar-complex Cobar(C') is the total complex of the bicomplex, 
whose rows are Z>i-graded and look like: 

0^ C ^ ^ ^ ... (2.3) 

degree 1 degree 2 degree 3 

where the differential 6n ■ C®^ —>■ is given as 

n 

dnici (g) C 2 (g) • • • (g) Cn) = ^(- Cl g • • ■ (g) c' (g) c" (g) • ■ ■ ® (2.4) 

i=l 

where A: C ^ is the coproduct, and A(c) = c' g c" is the coproduct written down in 
“Sweedler notations” (which means that there is a sum of such terms, and in our case all c' and 
d' are homogeneous, for homogenous c). 

The standard fact on the cobar-complex, dual to Lemma l2.11 is 

Lemma 2.2. Let C be a dg coalgebra, C G Qoalg{k.). Then: 

(i) the cobar-complex Cobar(C) G Alg{k) is an associative non-unital dg algebra, whose un¬ 
derlying algebra is the free non-unital associative algebra generated by C)—1], 

(ii) if C G CoaZg„(k), the cobar-complex Cobar(C) is acyclic in all degrees. 

□ 

Remark 2.3. Note that in our definition of the bar and of the cobar complexes, the signs 
in the differential are slightly (but essentially) different from the standard definitions. In the 
standard definitions, the sign in (12.2p would be i — 1 -|- degOj, and the standard sign in 
(12.4p is i — 1 -|- X]}=i ^ 3 ■ Our choice is for the sign in the bar-complex is motivated by the 

Eilenberg-MacLane map in Theorem 14.31 More precisely, the claim (I) of this Theorem fails 
with the standard signs (more specifically, the case (hi) of the proof of (I) in Lemma l8 .1 1 fails!. 
Then the sign in the cobar-complex should also be “adjusted”. 

The first manifestation of the Quillen bar-cobar duality is the following: 

Proposition 2.4. The functors of bar and cobar complexes form an adjoint pair of functors 

Cobar: Goalg^ Alg{k.) : Bar (2.5) 

with Cobar the left adjoint. That is, one has an isomorphism of bifunctors: 

Homyi;g(k)(Cobar(C'),A) ~ Homeoaig^.jp(k)(C, Bar(A)) (2.6) 
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□ 

We essentially use the following result: 

Theorem 2.5. For any A € Alg{k) (not necessarily unital) and C € Coa/ 5 jjjip(k) the adjunction 
morphisms of the adjoint pair ()2.5p 


^A- 

Cobar(Bar(T)) -A- A 

(2.7) 

Tc: 

C Bar(Cobar(C)) 

(2.8) 


are quasi-isomorphisms of dg algebras and of dg coalgebras, correspondingly. 

It is a consequence of the Quillen bar-coabar duality, see e.g. [LH], but can also be proven 
directly. Below in this paper, we will need a generalization of this result for the bar-complex of 
Leinster monoids, see Theorem 13.81 To make our paper more reader-friendly, we provide here 
a complete proof of the statement for (the case we use here), in the less technical setting of 
associative dg (co)algebras. 

Remarks 2.6. 1. When A € Alg.,^{k) C Alg{k) is an algebra with 1, the map is a 

quasi-isomorphism despite of the acyclicity of Bar(T), see Lemma l2.ir ii. 

2 . On the other hand, Bar(Cobar(C)) is acyclic when Cobar(C') is acyclic, which is always 
the case when C is counital. Recall that a nilpotent coalgebra can never be counital. 

Proof. We prove the statement for as this is the part of Theorem we use in the paper. 

The bicomplex whose total complex computes the cohomology of Cobar(Bar(T)), looks like: 

—y L 3 —y L2 —y L\ —y Lq —y 0 (2-9) 

degree -3 degree -2 degree -1 degree 0 
where each particular complex looks like: 

0 —>■ Xq (n) — > • • • —?> Xn-2 {n) —>■ Xn-i (n) —y (n) — >■ 0 ( 2 . 10 ) 

degree 0 degree n - 2 degree n - 1 degree n 

where 

Xp{n) = ^ ® ® ® A®^^ (2.11) 

- \-hp=n-\-\ 

In particular, the rightmost component is Xn{n) = {n + 1 factors), and the 

leftmost one is 

We refer to the differential in (12.10^ as “vertical”, and to the differential in (12.Op as “hori¬ 
zontal” . 

If A itself has several non-zero grading components, the grading of an element in Xp{n) in 
the complex is the sum n — p deg^, where deg^ is the total T-degree of the factors. 
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We compute the cohomology of the total complex Cobar(Bar(A)) by the spectral sequence 
whose differential in is the “vertical” differential (j2.10p . This spectral sequence con¬ 

verges by reasons of grading, see e.g. [W, Th.5.5.1]. (Note that another spectral sequence, 
computing firstly the cohomology of the “horizontal” differential (|2.9I) . in general diverges). 

Lemma 2.7. The complexes are acyclic for n > 1, while the complex Lq is quasi-isomorphic 
(and isomorphic) to A. 

Proof. The differentials in have two components dA- Xp{n) —)• Xp(n) and ds- Xp(n} —)• 
Xp^i(n) of degree -|-1, where dA is the differential in A, and ds is defined as follows. 

The restriction of ds to (g) A'^^^ g) • • • (g) A^^p C Kp{n) is the sum and 

dsj acts only on the factor A^^i (and is the identity on the remaining factors). For any 

a E {1,... /cj — 1} denote by dsj,a{X^^^) C A^°‘ <S> the same monomial subdivided into 

k —1 

two pieces of consecutive elements. We have then dsj = Yla=\ ^S,j,a- Finally, we set 

p 

dslKpin) = ^±ds,j ( 2 . 12 ) 

i=i 

where the signs ± are found immediately from those in the bar and cobar differentials. 

To prove the claim, note that (Bn>oLn with the differential ds is just the cobar-differential 
of the cofree coalgebra r+(74[l]) without counit cogenerated by the underlying graded space of 
A. The cohomology of this cobar-complex is known to be equal to the Koszul dual to T+(^[l]) 
algebra, which is □ 

We turn back to the spectral sequence of the bicomplex Cobar(Bar(A)), with the differential 
in Eq equal to the one in the complexes (the “vertical” one). By Lemma, the first term is 

El^ = H^{A) for i = 0 and 0 otherwise 

Then the cohomology of the bicomplex is isomorphic to that of A. 

The map Cobar(Bar(j4)) —>■ A can be explicitly described as follows. Its restriction to 
the underlying graded spaces is non-zero only the rightmost component g) ^4 g • • • 0 A, 
where it is ai g 02 ® • • • 0 On+i eA- 0102 ... On+i- This map is not a map of bicomplexes, so we 
can not apply our spectral sequence argument immediately. 

The map is a map of algebras, and we only needs to prove that it is a quasi-isomorphism 
of complexes. To this end, consider another map i: A ^ Cobar(Bar(74)) which maps A by 
identity to Lq. It is not a map of algebras, but it is a map of bicomplexes, and our spectral 
sequence argument shows that z is a quasi-isomorphism of the total complexes. 

On the other hand, the composition oi = idyi, therefore is also a quasi-isomorphism. 

□ 


An important property of the bar-complex is that it preserves the quasi-isomorphisms. 
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Proposition 2.8. Let f: A ^ B be a quasi-isomorphism of dg algebras (or, more generally, 
an Aoo-quasi-isomorphism). Then the corresponding map Bar(/): Bar(^) ^ Bar(B) is a quasi¬ 
isomorphism of dg coalgebras. 

Proof. We give a proof which works in the A^o case as well. At first, the statement is equivalent 
to the acyclicity of Cone(Bar(/)) (for the Aoo case it is an abuse of notations to denote the 
morphism of the bar-complexes by Bar(/)). When / is a map of dg algebras, Cone(Bar(/)) 
is a bicomplex. We can use the spectral sequence computing the cohomology of the (total) 
complexes = Cone(A'^^ —>■ at first. This spectral sequence converges, and collapses at 

the term Ei , as by the assumption (that f is a quasi-isomorphism) cohomology of the complexes 
Lfc vanish in all degrees. 

Consider now the case when / is an Aqo map. Consider the ascending filtration of Cone(Bar(/)), 
setting 

Fk = Cone(©i<fcA®* ^ ©i<fcB®*) 

Then {Tfc}fc>i is a filtration of Cone(Bar(/)) by subcomplexes. Consider the spectral sequence 
corresponding to this filtration. It converges by dimensional reasons, and its term Ei depends 
only on the linear component of the A^o map /. That is the cohomology in the term Ei 
vanish. □ 

3 Graded Leinster monoids 

In this Section, we introduce the concepts of a graded Leinster monoid in 'Vect(k) and in Alg(k). 
The concept of a graded Leinster monoid in Vecf(k) provides a weaker and relaxed context for 
the concept of a dg associative algebra over k. We define a bar-complex Bar(Ai) of a graded 
Leinster monoid Xl, and show that it is a dg coalgebra. We prove that Cobar (Bar (A/,)) is a 
dg algebra whose underlying dg vector space is quasi-isomorphic to Xi, the hrst component of 
Xl, in Theorem 13.81 

3.1 

Here we define the concepts of a graded Leinster monoid in 'Vect(k) and of a graded Leinster 
monoid in Alg{k.). In Section [7.11 we define graded Leinster monoids in Cat‘^^(k). 

Let Xl'. Vect(k) be a Leinster monoid, with the colax maps I3m,n- X^+n —> 

Xm © Xn , see Definition 11.21 Recall that f3m,n are quasi-isomorphisms of complexes (the weak 
equivalences in Vect(k)). We denote by X^ the components Ai([t']). 

Definition 3.1. A Leinster monoid Xl in 'Vect(k) is called graded if each X^ is a Z^-graded 
vector space, with the graded components such that: 
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(i) for any £, the colax-map 13a,b- Xa 'Si Xb, a + b = £, is Z^-graded, where the right- 

hand side is endowed with natural Z“ © Z^ = Z^-grading, obtained by concatenation of 
the gradings on the factors; 

(ii) the total grading on defined as ai + • • • + a^, coincides with the homological 

grading on the complex X^. 

We have: 

X^ = (3.1) 

The category of graded Leinster monoids in 'Vect(k) is denoted by T®''('Vect(k)). 

Example 3.2. Our basic example of a graded Leinster monoid in 'Vect(k) is the following. Let 
A be an associative dg algebra. The formula Xn = yl®” gives a Leinster monoid in Vect(k), 
with ^a,b ■ ^ the identity maps. Let 

A = ©aez^* 

be the underlying graded vector space. Define the grading on Xl by setting 

One easily checks that this definition makes Xi^ a graded Leinster monoid in 'Vect(k). 

For Leinster monoids in Alg(k), we need one extra condition: 

Definition 3.3. A Leinster monoid Xl in Alg(k) is called graded the underlying Leinster 
monoid in Vect(k) is graded, and for each the product in Xu agrees with Z^-grading: 

The category of graded Leinster monoids in Alg{k) is denoted by T®'’(A./(/(k)). 

3.2 The symmetric monoidal category of graded Leinster monoids 

Here we endow the category T§''('Vect(k)) with a symmetric monoidal structure. The construc¬ 
tion is straightforward, but one should be careful on signs. 

Let Xl and Yl be two graded Leinster monoids in 'Vect(k). Define the multi-grading on 
Xn S Yn be setting 

(XnSYnP’-’^" = 0 (3.3) 

Oj\ ,.. • jQ-ri 

— Cl 

Endow the collection of spaces {Z„ = A„ © Ti}, n > 0, with a structure of a functor 
Zl-. A°pp ^ Vect(k). 
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For X G 


we set 




bi^...,bn 


Fi{x (8> y) = Fi{x) 0 Fi{y) 


(3.4) 


and 

Dj{x ® y) = Dj{x) (?) Dj{y) (3.5) 

It follows that ()3.4I) and (13.5p define a structure of functor Z^: —)> Vect{k) with Zn = 

Zn < 8 ) Yn- 

Finally, define the colax-monoidal structure (3{Z) on the functor Z^: —)> Vect{k), by 


/3{Z){xn Z) yn) = 

^ ^ ^(^)l|...,<(^n) •/3(y)g...,,.(yn) 


b'lK 

where 


/3iX)ixn)= 


(3.6) 


and 


/3(y)(y„)= ^ ,,(yn)®^(n^ 


It is checked that jiiZ) indeed defines a colax-monoidal structure. 
In this way, £^®(Vect(k)) is a symmetric monoidal category. 


3.3 The bar-complex of a graded Leinster monoid in 'Vect(k) 

For a graded Leinster monoid Xi^ in 'Vect(k), we define a dg coalgebra Bar(Xi) € CoaZyniip(k) 
which we call the bar-complex of Xl- When the Leinster monoid X/, is defined by an associative 
dg algebra A G Alg{k), by setting X^ = , the dg coalgebra Bar(Xi) coincides with Bar(A) G 

Coa/yniip(k). 

Remark 3.4. Consider the bar-complex of a dg associative algebra A. The summands in the 
formula ()2.2p for the bar-differential contain the sign corrections (—degoj depending 
on degrees of afs. It makes impossible to consider the bar-differential just as the conventional 
chain differential Fi — F2 + T3 — • • • (—l)”F„_i of the Leinster monoid with X^ = A®^] the 

“sign corrections” should be inserted in the chain differential. Our concept of the bar-complex 
of a graded Leinster monoid Xl provides a more general setting for the “bar-differential with 
the correct signs”. The grading on Xl is used to determine these signs. 
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The construction is as follows. The underlying complex Bar(Xi) is the total complex of the 
bicomplex 

d% di 

X 3 ^ X 2 ^ ^0 (3.7) 

degree -3 degree -2 degree -1 

whose horizontal differential, the “signed” chain differential d^, is defined as follows. 

The component of the differential Xi_\ is the alternated sum of the face 

maps in Aq: 

d\ = (-1)^1 Fi + (-1)^2 F2 + • • • + (3.8) 

where T) is corresponded to the face map fi'. [£ — 1] = {0 < • • • < £ — i}^[e] = {o <...£}, 
see Section [TT^ and 

Aj = ai + • • • + Oj + i (3.9) 

Lemma 3.5. Let Xl be a graded Leinster monoid in Vect(k). Then the following statements 
are true: 


(i) Fi: Xn^ Xn-I maps Xn^’'"’°" 


to x: 


ai.,ai-i ,ai+ai^l ,ai^2 ,■ ■ ■ ,o.n 


n—1 


l<i<n-l; 


(a) Dj : Xn Xn+i maps 


ai, 

n 


to x: 


Cl I ; • • • ; Clj _1 ? d ? ? 

n+1 


0 < j < n; 


(Hi) (d^)^ = 0 . 

Proof, (i): For n = 2 it follows from the part (ii) of the Definition 13.11 because all morphisms 
from preserve the cohomological grading. For general n and some l<i<n — 1, we 

represent [n] as [i — 1] ® [2] (g) [n — i — 1], with respect to the monoidal structure in Ag'’^, and 
Fi = id[j_i] 0 (Fi)[ 2] <8) id[„_j_i]. Now we use the part (i) of the Definition 13.11 which implies 
that for a homogeneous x G the multi-degree of an element x is the same that of the 

element (5afi{x). As the colax-monoidal structure (3 is natural with respect to the morphisms of 
Ag^'’, one has: 


l3i-i,2,n-i-i{Fi{x)) = / 3 i_i, 2 ,n-i-i(id[i_i] ( 8 )(Ti)[ 2 ] ( 8 ) id[„_i_i](x)) = 

(id[i_i] ®{Fi) (g) id[„_i_i])(/3i_i,2,n-i-i(a:^)) 
what gives the result. 

(ii) : is proven similarly, taking to the account that by our assumption Aq = k, and has the 
Z^-grading 0. 

(iii) : it follows from (i), in a standard way. □ 


As the next step, we endow the bar-complex Bar(A£,) with a structure of a dg coalgebra. 
The restriction of the coproduct to Xi is given as the direct sum: 

Xe 0 Xa^XbC Bax{Xt) ® BaiiXi) (3.11) 

a-\-b=i 

a,6>0 
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Lemma 3.6. The coproduct ()3.1ip is coassociative, and is compatible with the differential, which 
makes Bar(Xi), for a graded Leinster monoid Xl, a co-nilpotent dg coalgebra. 

Proof. The coassociativity follows directly from the colax-monoidal property for I3m,m see di¬ 
agram (|1. ip . The co-nilpotency is clear. We need to check that the differential d® and the 
coproduct are compatible, by 

dffAix)) = Y,dffyi)^Zi + i-lf’^^y^yi^dffzi) (3.12) 

i 

with 

A(x) = ^^yi®Zi 

i 

and homogeneous x,yi,Zi. We provide a detailed proof, due to a possible confusion explained 
in Remark 13.71 below. 

Let X € then 

n-l 



dffx) = ^(-l)^+*i+-+*^FjX 
j = l 

(3.13) 

Note that 

rjx t 

(3.14) 

bv Lemma 13.SIfiL 

On the other hand, 

A{x)= ® 

a-\-b=n 

(3.15) 

with 

r. , a wh,...,tQ j. p 

(3.16) 


by condition (i) of Definition 13.11 (we use so-called “Sweedler notations” assuming another 
summation ® ®L+i,■■■,*»’ omitting it, to make the formulas shorter and more 

visible). 

Then we have, for 1 < j < n — 1: 

®®ia+lv..A + ® (3-17) 

a-\-b=n a-\-b=n 

because the colax-map ff used in the definition of the coproduct, is a morphism of bifunctors. 
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Then 


n—1 




i = l 


n—1 




i=i 


aH-6=n 

j<a-l 


a+b=n 

j>a+l 


a—1 


aH-6=n ^'=1 

6-1 

aH-6=n /c=l 

On the other hand, 

d"(A(a;)) = d"( ^ ® = 

a+6=n 


a+l ? • • • j^n 


X] (^^"(a;ti,...,ia) «> a;ta+i,...A + (-l)'^''®"'‘i’- ’*“a^ti,...,ta ® c?*(a^ta+i,...,in)) 


a+6=n 


(3.18) 


(3.19) 


Here degXjj^...^^^ is the total degree in Bar(A 2 ,), as ^ Xa“’'''’*“, it is equal to —a + ti + 

• • • + ta, by condition (ii) in Definition 13.11 We see that the r.h.s. of (I3.19jl is equal to the r.h.s. 
of (j3.18ll . We are done. □ 


Remark 3.7. Endowed with the ordinary chain differential with 

the coproduct (13.lip , the chain complex of a Leinster monoid Xl fails to be a dg coalgebra. 
Indeed, for x € consider the (a, 5)-component Aafi{x) = Y^- xf ^ € Xa 'Si Xf,, a + b = i. 

Then 

d(A,,,(x)) = J2idxf) ^ Xt + j;(-l)d^SX?-a^a ^ 

i i 

where degx“ — a is the total degree of x“ in Bar(A/,). On the other hand, the ordinary chain 
differential does not depend on the cohomological degree of elements in Xj. Thus d{A{x)) 
(depending on the cohomological grading in A^-’s) has no chances to be equal to A{dx) (which 
does not depend on the cohomological grading in Aj’s), except for the case when all Xj are 
complexes concentrated in cohomological degree 0. 


3.4 The bar-cobar duality for graded Leinster monoids 

By so far, we have not made use the assumption that all f3m,n are quasi-isomorphisms. It 
is essential in the proof of the following result, which we call, by abuse of terminology, the 
“bar-cobar duality for graded Leinster monoids”. 
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Theorem 3.8. Suppose Xl- Ag^'’ —>■ 'Vect(k) is a graded Leinster monoid (in particular, all 
(dm,n- Xm+n Xm ® Xn are quasi-isomorphisms). Then the underlying complex of the dg 
algebra Cobar(Bar(A 2 ,)) is quasi-isomorphic to the complex Xi. 

Proof. Consider the spectral sequence of the bicomplex Cobar (Bar (X^,)) computing the co¬ 
homology of the complexes (analogous to the complexes) L* in ()2.9p at first (the “vertical” 
differential (|2.10l) in the bicomplex). This spectral sequence converges by dimensional reasons. 
Moreover, the inclusion 

i: Xl —>■ To C Cobar (Bar (Xl,)) (3.20) 

is a map of bicomplexes, and therefore induces a map of the corresponding spectral sequences. 

So it is enough to prove that i induces an isomorphism in the term Ei. For this end, we 
have 

Lemma 3.9. For a Leinster monoid Xl in Vect(k), the complexes L^ given in (12.9p are acyclic 
for n > 1, whence the complex Lq is isomorphism to Xi (and thus is quasi-isomorphic to it). 

Proof. The difference with the case of the bar-complex of a dg algebra, dealt with in Lemma 
EZl is that the maps (dmn ■ X^+n Xm ® X„ are not isomorphisms (as in the latter case) but 
only are quasi-isomorphisms. As we show now, it does not change much in the proof. 

Each complex is a bicomplex by its own, where one differential di comes from the colax- 
maps /3abS, and another differential d 2 comes from the underlying differentials in XjS. Consider 
the spectral sequence of the bicomplex, computing the cohomology of d 2 at first. This spectral 
sequence converges by the reasons of grading, see [W, Th.5.5.1]. In its Ei term, we the complex 
Ln{H’ (Xl)). The Leinster monoid H’{Xl) has components H'{Xn) = {H’ [Xl])®'^, as fiab^ 
are isomorphisms on the cohomology level. Thus, H’{Xl) is isomorphic to the Leinster monoid 
of a strict dg algebra H’{Xi) with 0 differential. Then the acyclicity of Ln{H'{X l)) for n > 1 
is be proven by the same argument as in Lemma 12.71 what gives the result. □ 

□ 


3.5 The operation (j 

Let Xl be a graded Leinster monoid in Vect(k). Here we define a new functor Xj; Ag’’^ —>■ 
'Vect(k), which differs from the underlying functor X.: Ag’’^ —Vect(k) by signs (and coincides 
with Xl on the objects). Note that the functor Xj can not be extended to a Leinster monoid 
structure, that is, this functor is not colax-monoidal. 

The aim is to dehne Xj such that the conventional chain differential xh 

di = -Ei+F2 + --- + {-l)^-^Fn-i (3.21) 

coincides with the “signed” chain differential (j3.8l) for X.. 
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The components Xn = X^- The operators Pf and d\ are obtained by the corresponding 
operators Fi and Di, by multiplication with ±1. 

Let X G homogeneous element, with respect to the Z”-grading on X^. Define 

Pf: Xn^ Xn-i, 1 < f < n - 1, by 

Pfix) = (-l)“i+-+“'Fi(x) (3.22) 

As well, define d'j : Xn —>■ Xn+i, 0 < j < n, by 

d]{x) = (3.23) 

Lemma 3.10. Let Xl be a graded Leinster monoid in Vect(k), see Definition \3.1[ 

(i) The formulas (I3.22p . (|3.23l) define a functor X^: —>■ Vect(k), 

(a) the conventional chain differential (I3.2ip of X^ coincides with the “signed” chain dif¬ 
ferential d^ (|3.8p of Xl. 

Proof, (ii) follows directly from (i). For (i), we need to check the standard simplicial identities, 
see e.g. [W, Section 8.1], for Xt, except for the extreme ones (that is, except those which contain 
non-defined Fo,Fn. Xn —>■ A^-i). It is a direct check. □ 

4 The Eilenberg-MacLane map for graded Leinster monoids 

Our goal in this Section is to construct a lax-monoidal structure on the functor 

Bar; T®’’('Vect(k)) —Vect(k), Xl Bar(Ai) 

assigning to a graded Leinster monoid in Vect(k) fDefinition 13.ip its bar-complex (see (|3.7I) . 
(I3.8p i. which mimics in our situation the classical Eilenberg-MacLane (shuufle) map. We recall 
this classical counter-part in Section 14.11 and construct its modified version for graded Leinster 
monoids in Section [4.21 Then we prove a crucial for our paper result that the modified Eilenberg- 
MacLane map 

Bar(AL) G Bar(yL) ^ Bar(AL G Yl) 

(for graded Leinster monoids Xl and Yl in Vect(k)) is a map of dg coalgebras, in Theorem 14.51 
(recall that the bar-complex of a graded Leinster monoid is a dg coalgebra, by Lemma 13.6h . 
Finally, we prove that Bar(Ai), for a graded Leinster monoid in yi/g'(k) (see Definition 13.3p . is 
a dg bialgebra, in Corollary 14.71 
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4.1 Reminder on the Eilenberg-MacLane map 

Let A be an abelian category. We denote by the category of simplicial abelian groups. 

For X. G there is the chain complex C{X.) and the normalized ehain complex N{X.), 

both are objects of the category of Z<o-graded complexes in A. See [W, Section 8.4] 

for more detail. 

There is an equivalence of categories, for any A: 

N-. A^°'’'’ t±Q-^{A):T (4.1) 

called the Dold-Kan correspondence. See e.g. [W, Th.8.4.1]. 

Below we consider the cases A = Mod(Z) and A = 'Vect(k), k a field. We use notation A.^ 
assuming either of these two cases. Both categories and are symmetrie monoidal. 

The non-normalized chain complex C{X.) is the complex 

-^ Xs ^ ^2 ^ ^ Xo ^0 (4.2) 

degree -3 degree -2 degree -1 degree 0 

with the differential dn '■ X^ Xn-i equal to 

d„ = Fo-Ei + E 2 ---- + (-l)"En (4.3) 

The Eileberg-MacLane map (a.k.a. the Eilenberg-Zilber map) endows both functors C and 
N with a lax monoidal structure, whose lax-maps are symmetric and are quasi-isomorphisms 
of complexes. Below we consider only the case of the functor C (of the non-normalized chain 
complex): 

V: C(X) ®C(y.) ^ (4.4) 

It is defined as 

^{Xm®yn) = ^ ° ' ' ' O(a^m)) ® (-Da(m-l) O ' ' ' O T>^(0) (^n)) 

(m,n)-shuffles 

(7^Y!irn-\-n 

(4.5) 

for Xm € Xm,yn G In- Note that the expressions in big parentheses in the r.h.s. belong to 
Xm+n and to Rn+n, Correspondingly. See [EM, Section 5] for more detail. 

The main properties of the Eilenberg-MacLane map are summarized in the following Propo¬ 
sition. 

Proposition 4.1. The following statements are true: 

(i) The Eileberg-MacLane map defines a map of ehain complexes 

V; C{X.)®C{Y.) -G C{X.®Y.) 
that is, for x G Xm and y GYn one has: 

dVix, y) = V{dx, y) + (-l)™V(x, dy) (4.6) 
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the 


(a) the Eilenberg-MacLane map is lax monoidal, that is for any three X.,Y.,Z. G 
diagrams (ll.3p and ()1.4p commute, 


(in) the lax-monoidal structure V is symmetric, that is, for any X.,Y. the diagram below 
commutes: 

C{X.)^C{Y.) -^- ^C{X.^Y.) (4.7) 


CiY.)®C{X.) 


«^y^A°PP 


C{Y.®X.) 


where Kg<o(yi^) and Kjia°pp are the symmetric braidings (satisfying nf = id) in the corre¬ 
sponding symmetric monoidal categories, 


(iv) the map V is a quasi-isomorphism of complexes for any X.,Y.. 


4.2 The Eilenberg-MacLane map for graded Leinster monoids 

Let Xl and Yi be graded Leinster monoids in 'Vect(k), see Definition 13.11 We are going to 
construct a map 

: Bar(XL) ® Bar(yL) ^ Bar(Xi (D Tl) (4.8) 

bi-functorial in Xl and Yl, and which enjoys the analogues of the properties listed in the case 
of chain complexes in Proposition (|4.1I) . 

Note that the statement that is a map of complexes means the following: for Xm € 

Xmand y-n G one has: 

® yn)) = M ® Vn) + (-1)-™+“!+-+“-® d^y^ {yn)) (4.9) 

where —m+ai + - ■ ■+am is the cohomological degree of Xm considered as an element in Bar(Xi). 
Here d® is the differential in the bar-complex of a graded Leinster monoid, see (13.81) . (13.911 . 

For Xm £ Xm'"'’°‘”^,yn G as above, we define 




where 


(m,n)-shuffles 

(4.10) 


'S^EM ^ ^ (^i+1 “1“ m+1 “1“ 1) 

0<2<m—1 

a(i)>(7{j) 
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and 


Si^(^(T, Xm^ Vn) — ^ ^ CLi+lbj —m+1 (4.12) 

0<i<m—1 
m<ji<m+n—1 

o'(d>o'0') 

Remark 4.2. 1. Consider the case when all Oj and bj are equal to 0, the sign (—l)‘S'EM(o',3;m,j/n)^ 
see (14.lip , is the conventional sign of the transposition a. 2. A Leinster monoid Xl in Vect(lk), 
whose all terms Xn are concentrated in cohomological degree 0, can be regarded as a graded 
Leinster monoid such that Xn = Xn'"’^, n > 0. Then (|4.10l] is applied, and gives a modihcation 
of the classical Eilenberg-MacLane map (j4.5p . for the simplicial chain differential(s) replaced by 
the differential(s) (j3.21ll without the two extreme terms. 3. Note that (14.9p is not the same as 
the modified Eileberg-MacLane map from (2.) applied to Xj, Y.^, see Section [37^ with forgotten 
cohomological degree. Indeed, for the latter case the sign corresponded to a shuffle a is just the 
classical sign of a (as all Oj = bj = 0), instead of the “correct” sign dehned in (14.lip . 

Theorem 4.3. Consider the map defined in (j4.inh . The following statements are true: 

(I) ^sx{Xl) (8)Bar(Li) —>■ Bar(Xi <8) Tl) is a map of eomplexes, that is (14.9|) holds, 

(II) the map V®“(—,—) is a lax-monoidal map of bifunctors, that is, it is bi-functorial, and 
for any three graded Leinster monoids in Vect(lk) the diagrams (11.31) and (II. 4p commute, 

(III) the map is symmetric, that is, for any two graded Leinster monoids Xl and Yl in 

Vect{k), the diagram below commutes: 


BarpXi,) (g) 'BwiYifi 


■ Bar(Xi ® Yl) 


(4.13) 


Kl 


K2 


Bar(yL) (g) Bar(X2,) 


■ B3x{Yl ® Xl) 


where, for Xm G and yn G Yn^’’"’'^", one has 


Hl{Xm ® Vn) = (-l)(™+“l+-+“™)(’^+N+-+i'n)y^ ^ Xn, (4.14) 

where Xm and yn are considered as elements o/Bar(Xi) and Bar(li), correspondingly; 
and 

K2{Xm ® Vn) = (-l)(“l+-+“-)('>l+-+^-)y„ ® x„, (4.15) 

where Xm and yn are considered as elements of Xm and Yn- 

The only prove we know relies on some rather long and routine computation, see below. 
For the particular case of Remark 14.21 we provide an alternative and more conceptual proof in 
Appendix. 


The proof is given in Section [8l 
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4.3 Application to algebras over operads 

Let O he a (dg) operad in Vect{k), and denote by Alg{0) the category of (dg) O-algebras. 
Denote by Alg{0)^o^^ the category of functors Alg{0). 

A OPP 

Let X. € Alg[0) 0 , By abuse of notations, we denote by the same symbol the underlying 
functor in ,Vect(k)). Consider the bar-complex Bar(A.) of the underlying Aq’’^- 

vector space. It is natural to ask whether one can “extend” the O-algebra structure from the 
terms Xg to the entire bar-complex Bar (A.). The answer is affirmative, and the construction 
relies on the modified Eilenberg-MacLane map and on the fact that it is symmetric monoidal 
and lax-monoidal map of bi-functors, see Theorem 14.31 

Corollary 4.4. Let O he an operad in Vect(k). For X. G Alg{0)^o^, there is a natu¬ 
ral O-algehra structure on the total complex of the bicomplex Bar(A.), functorial in maps in 

AlgiO)^"r 

Proof. To endow Bar(A.) with a structure of an O-algebra, we need to define maps 

0(n)(2)(Bar(A.))®’" ^Bar(A.) (4.16) 


for n > 1, which are 

(i) compatible with the compositions, 

(ii) equivariant with respect to the actions of symmetric group Sn,. 

We construct (|4.16p as the composition 

0{n) (8) (Bar(A.))®’^ ^ Bar(A?”) ^ Bar(A.) (4.17) 

where the second arrow is the term-wise application of the maps 

0{n) (8) Xf^ Xi 

giving the O-algebra structures on the components Xg. 

Now (i) follows from the lax-monoidal property of and (ii) follows from the commu¬ 

tation of with the symmetric braidings, see Theorem 14 .3 l iiii . 

□ 


4.4 The Eilenberg-MacLane map is a map of dg coalgebras 
Here we prove the following 


32 









Theorem 4.5. Let Xl,Yl be graded Leinster monoids in Vect{k). Consider the bar-complexes 
Bar(X£) and Bar(li) as dg coalgebras, see Section \3^ Then the Eilenberg-MacLane map for 
the bar-complexes (defined in Section W^) 


BaviXi) ® Bar(YL) ^ Bar(XL 0 Yl) (4.18) 


is a map of dg coalgebras. 

The proof is given in Section [9j 

4.5 The case oe Leinster monoids in C>-algebras 

The operads in a symmetric monoidal category (M, 0) form, by their own, a symmetric monoidal 
category. The product is 

(C)0O')(n) = O(n)0C>'(n) 

with the natural action of the symmetric group 

We consider the case (M, 0) = (Vect(Ik), 0^). Let O be a coalgebra object in the symmetric 
monoidal category of operads in Vect(lk). That is, for any n > 0 there is a map 

An: 0(n) ^ O(n)0O(n) (4.19) 

compatible with the operadic composition and with the actions of the symmetric group. 

In this case, the O-algebras form a monoidal category. Indeed, let A, B be two O-algebras. 
To define an O-algebra structure 


0{n) 0 (T 0 fi)®^ 


(4.20) 


consider the composition 

0{n) 0 (T0fi)®^ 0{n) 0 0{n) 0 (T 0fi)®^ -> (0(n) 0 T®”) 0 {0{n) 0 B^^) A® B 

It endows the category Alg{0) with a monoidal structure. This monoidal structure is symmetric, 
if the operadic coproduct A: O —)■ O 0 O is cocommutative. 

For operads O, which are coalgebra objects in operads in 'Vect(k), the category Alg{0) is 
monoidal, and we can talk about Leinster monoids in Alg{0). As usual, a Leinster monoid in 
Alg{0) is defined as a colax-monoidal functor X^: —>■ Alg{0) such that the components 

of the colax-monoidal structure fi, 


ldm,n • ^m+n t Xm 0 Xn 
are quasi-isomorphisms of 0-algebras. 
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Theorem 4.6. Let O be a coalgebra object operad in the symmetric monoidal category 'Vect(k), 
so that Alg{0) is a monoidal category. LetXi be a Leinster monoid inAlg{0), and let Bai{XL) 
be the bar-complex of the underlying Leinster monoid in 'Veci(k). It is an O-algebra, by Corollary 
14.4L and it is as well a dg coalgebra in Veci(k), with the coproduct given in (|3.11l) . Then the 
bar-complex Bai{Xi) is a coalgebra object in O-algebras, that is the coproduct in Bar(Xi) given 
by in (13.lip is a map of O-algebras. 

Corollary 4.7. Consider the operad O = Assoc in 'Vect{k). It is a coalgebra object in oper- 
ads in Vectpk). Consequently, for any Leinster monoid X^: ^ Alg{k), the bar-complex 

Bar(Ai) is a dg bialgebra. 

□ 

Now we prove Theorem 14.61 


Proof. We need to show that the coproduct 

Asar: BarpXi) Bar(XL) 0 BarPA^) 
is a map of O-algebras, that is, the diagram below commutes: 

0{n) 0 (Bar(AL))®’^ ^ 0{n) 0 (Bar(Ai) 0 Bar(Ai))®’^ 

Bar(AL)-^ Bar(AL) 0 Bar(AL) 


(4.21) 


(4.22) 


By so far, we made use only a part of the information encoded in the structure of a Leinster 
monoid in Xl, namely, that the simplicial operators in X. are maps of O-algebras. Now we 
use the remaining part of the structure, namely, that all colax-maps f3a,b ■ ^a+b <?) X^ are 

maps of O-algebras. It results in the commutativity of the following diagram: 




'^a,b 


X. 


a+6 


Pa,b 


■ 0(n) 0 0(n) 0 Xf^ 0 X®^ 

rrin^mn 

-^ Xa 0 Afo 


(4.23) 


Consider the following diagram: 


0(n) 0 (Bar(AL))« 

^^Bar 1 

0(n) 0 Bar(Af'^) 
o 

Bar(XL)- 


A <g)n 

^Bar 


An,(^ ^Ba 


^ 0(n) 0 (Bar(AL))®’" 0 (Bar(AL))®’" 

■ 0(n) 0 0(n) 0 Bar(Af *") 0 Bar(Af *") 

0(8)0 

-^ Bar(AL) 0 Bar(AL) 


(4.24) 
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It is enough to prove the commutativity of each of two sub-diagrams in (j4.24p . as the the total 
diagram is (I4.22p . The commutativity of the upper sub-diagram follows from Theorem 14.51 
whence the commutativity of lower sub-diagram follows from (j4.23p . In fact, for the lower 
sub-diagram, is regarded as a Leinster monoid in Vecf(lk), and we interpret (14.231) as the 

statement that is an O-algebra in Alg{0). □ 

5 Theorem [3] 

5.1 Formulation 

One of the main results of the paper is: 

Theorem 5.1. Let Xl he a graded Leinster monoid in the category Alg(k) of dg algebras 
over k. Then there is a C.{E 2 ,k)-algebra strueture on a space ^{Xif) quasi-isomorphic to the 
first eomponent Xi of Xl sueh that the underlying C.{Ei,k)-algebra on is A^o-quasi- 

isomorphic to the associative algebra Xi € Alg(k). The correspondence 

Xl^]^{Xl) (5.1) 

gives rise to a functor 

V: L^^{Alg{k)) Alg{C.{E 2 ,k)) (5.2) 

This functor maps weakly equivalent graded Leinster monoids in Alg{k) to quasi-isomorphic 
C. {E 2 , k)-algebras. 

Some explanations are in order. There is a standard map of topological operads i: Ei ^ E 2 
inducing the map of chain operads i*: Alg{C.{E 2 ,k)) Alg{C.{Ei,k)). Now the Stasheff 
operad Hqo is quasi-isomorphic to the operad C. {Ei,k), which makes possible to consider V(Xi) 
as an Hoo-algebra. 

The proof of this Theorem occupies Section [6] below. 

The strategy is as follows. We set 

'^(Xl) = Cobar(Bar(Xi)) 

By Theorem 13.81 ^{Xi) is quasi-isomorphic to Xi. On the other hand, Bar(Xi) is a dg 
coalgebra, which is also a dg bialgebra, by Theorem l4.6l For any bialgebra B, the cobar-complex 
Cobar(i?) of B with the underlying dg coalgebra structure is an algebra over the Getzler-Jones 
Boo operad. The construction is referred to as the Tamarkin-Kadeishvili construction [T4],[Kad]. 
We recall the basic facts on the Getzler-Jones operad in Section 15.21 and recall the Tamarkin- 
Kadeishvili construction in Section [5.31 

There is a map of operads C.{E 2 ,k) Boo{k), constructed by McGlure-Smith [MSI,2], 
what makes possible to consider any Rcc-algebra as a C.(£■ 2 , k)-algebra. Then it will remain to 
check the statement on the underlying Hoo-algebras, which is done in Section 16.11 
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In the rest of this Section, we recall the operad Boo (Section 15.2p and the Tamarkin- 
Kadeishvili construction fSection l5.3p . 

5.2 The Getzler-Jones Boo operad 

Definition 5.2. Let V G Vect(k). We say that D is a Boo algebra if there is a structure of a 
dg bialgebra on the cofree coalgebra T^(I/[1]) cogenerated by D[l], whose underlying coalgebra 
is the cofree one. 

By this definition, the data we need to endow V with a Boo structure is (i) a differential 
on r^(D[l]) (which endows V with an Aoo structure), (ii) a structure of algebra on T^(D[1]) 
(which encodes the “higher structure” like a Lie bracket of degree -1 on V) such that (A) 
the differential and the algebra structure on T^(IZ[1]) are compatible and define a dg algebra 
structure on T^(D[1]), and (B) the compatibility axiom A(a * b) = A(a) * A(6) is fulfilled. 

There are three notable examples of Boo algebras, which are: 

(i) V = GJ;^g(A, A) is a singular cochain complex of a simply-connected topological space X 
with coefficients in any ring A, it was constructed by Baues [B]. When A = Z it refers to 
the famous “problem of commutative cochains” in topology and the Steenrod operations, 

(ii) V = Hoch'(A), the cohomological complex of a dg algebra A, the construction firstly 
appeared in [GJ], and was used in Tamarkin’s proof of the Kontsevich formality [Tl], [H]; 
see also [T3, Introduction] for a formula-free more conceptual explanation, 

(iii) V = Cobar(i?coaig) where B is an associative bialgebra, Bcoaig is its underlying coalgebra. 
Then D is a dg algebra, and the differential part of the dg bialgebra structure on (!/[!]) 
is the bar-differential of this dg algebra. Tamar kin [T4] and Kadeishvili [Kad] have shown 
by an explicit construction that r^(IZ[l]) has an associative algebra structure, which 
makes V a Boo algebra. 

We recall the construction of the Boo algebra of Example (iii) (which we use in the paper) in 
Section 15.31 below. 

Explicitly, to define a structure of a Boo algebra on a complex of k-vector spaces X, one 
needs to specify the differential and the product on T^(A[1]). As the underlying coalgebra 
is cofree, they are defined by the projections to the cogenerators, which are subject to some 
identities. These projections are: 

m„: ^ A[l], n>2 (5.3) 

and 

ruk/: X[lf’^ ^ X[lf^ ^ X[l], k,£>0 (5.4) 

Let X be a Boo-algebra. When we forget the product on r^(X[l]), we get a differential on 
T'^(X[1]) which is coderivation of the cofree coalgebra structure. The latter structure is an Aoo 
algebra structure on X. We call it the underlying Aoo structure of the Boo structure. 


36 








Remark 5.3. It is true that the underlying A^o algebra of a Rqo algebra X is ^oo quasi¬ 
isomorphic to a homotopy commutative algebra. However, it does not imply that the differential 
on T^(X[1]) is given by a Harrison cochain, cf. [GJ], Prop. 5.3 and Prop. 5.5. 

First of all, we prove the following version of Theorem 15.II 

Theorem 5.4. Let he a graded Leinster monoid in the category Alg{h) of dg algebras over 
k. Then there is a Boo-algebra structure on the space Cobar(Bar((Xi))), quasi-isomorphic to 
the first component Xi of Xj;^, such that the underlying Aoo-algebra on Cobar(Bar((X^))) is 
Aoo-quasi-isomorphic to the dg associative Xi € Alg{k). The correspondence 

Xl Cobar(Bar((Xi))) (5.5) 

gives rise to a functor 

L^^{Alg{k)) ^ Boo{k) (5.6) 

This functor maps weakly equivalent graded Leinster monoids in Alg{k) to quasi-isomorphic 
Boo-algebras. 

After that, we show how the results of [MSI,2] help to deduce Theorem 15.11 from Theorem 

[531 

5.3 The Tamarkin-Kadeishvili construction 
Here we follow [Kad]. 

Let R be a dg (co)associative bialgebra. Here we endow the cobar-complex Cobar(Rcoaig) 
of the underlying coalgebra B with a Boo algebra structure. The cobar-complex Cobar(C') 
of any dg coalgebra C has a structure of a dg associative algebra, see Lemma 12.21 Then 
T^(Cobar(C')[l]) ~ Bar(Cobar(C')) inherits the bar-differential of the dg algebra Cobar(C'). 
One has: 

Theorem 5.5. Let B be a dg (co)associative bialgebra. Then there exists a Boo algebra structure 
on Y = Cobar(R) such that the differential on the cofree coalgebra T^(y[l]) ~ Bar(y) is the 
bar-differential. 

As the differential on T^(y[l]) is already fixed by the assumption, one only needs to con¬ 
struct the associative product Taylor components 

mkr-Y[lf^0Y[lf^^Y[l] (5.7) 

Recall the construction. The maps nik^i = 0 for /c > 1 (that is. Cobar(R) is a brace algebra). 
For a & B and y G B®'^ introduce the operation a()y G R®” as 

aOy = (A^'^a) * y 
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where in the r.h.s. there is the factor-wise product in B of two elements in 

The operation a()y is well-defined for homogeneous y of any degree n, then the power of the 
coproduct is dehned accordingly to n. 

Denote by [oi 0 • • • <8) Un] an element in Cobar(i?) = T' (i?[—1]), Oj G B, and let t/i, ...,?/£ € 
Cobar(i?) be homogeneous elements. 

The formula for mi^i reads: 


mi^e{[ai (8> • • • (g> an],yi ‘S> ■ ■ ■ 0 ye) = 


E 


±[ai (g) • • • (g) ai^-i ig) (oiiOyi) <gi Oii+i <gi • • • (g) (g> {a^<)ye) ^ ® • • • (g) On] 


(5.8) 


for i < n, and is set to be zero for i > n. 

Tamarkin [T4] and Kadeishvili [Kad, Section 5] proved that these operations dehne a dg 
(co)associative bialgebra structure on r^(Cobar(i?)[l]). 


□ 


6 A PROOF OF Theorem EH 

Let Xl he a graded Leinster monoid in Alg{k). Set 

Y{Xl) = Cobar(Bar(XL)) 

First of all, we prove Theorem 15.41 After that, we deduce Theorem 15.11 from Theorem 15.41 and 
McClure-Smith results [MSI,2]. 

We know that Y{Xl) = Cobar(Bar(Ai)) is a B^o algebra, as Bar(Ai) is a dg bialgebra 
by Theorem 14.61 and then the Tamarkin-Kadeishvili construction from Section 15.31 endows 
Cobar(Bar(X 2 ,)) with a Boo-algebra structure. 

6.1 The underlying Aoo-algebra of the Boo-algebra Y{Xl) is A^o quasi- 

ISOMORPHIG TO Xi 

The underlying Too algebra of a Boo algebra X is given by the underlying dg coalgebra of the 
dg bialgebra r^(A[l]). When X = Cobar(B(.oaig), for a dg bialgebra B, and the Boo structure 
on X is given by the Tamarkin-Kadeishvili construction (see Section 15.3p , the differential of the 
underlying dg coalgebra r^(A[l]) is the bar-differential of the dg algebra Cobar(Bcoaig)- 
We need to construct an Too quasi-isomorphism 

4>: Xi^ (Cobar(Bar(AL)coaig)aig 


It is constructed in Theorem 16.II below. 
Introduce some notations. 
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Denote by 


(n) 

,Wn 


the morphisms [0,1,... , n] —>■ [0,1] in Aq, defined as 




( 6 . 1 ) 


(1 < /c < n). We drop the upper index out from the notation whenever it is clear from the 
context. 

By abuse of notations, we denote by the same symbols the corresponding maps Wk: Xi —>• 
Xn, for a Leinster monoid Xl- 
We have 


Theorem 6.1. Let Xl be a Leinster monoid in Alg{k). Consider its component Ai = Xi with 
its underlying associative dg algebra structure, and A 2 = Cobar(Bar(Ai)) with its associative 
dg algebra structure as on a cobar-complex of a dg coalgebra. Define maps 

Cfn. (Ai[1])®"^^2[1] 


as 

®---®Xn) = degxi + (n-2)deg^2+...+degx„_i . ^ ^ Wn{Xn) 

G Xn[—n + 1] C Bar(X 2 ,)[—1] C Cobar (Bar (A^)) 

as the product in Xn of the corresponding elements. Then {4>n}n>i the Taylor components 
of an Aoo morphism <h: > A 2 , which is also an Aoo quasi-isomorphism. 

We prove Theorem 16.II in Section [TOl 

To complete the proof of Main Theorem 15.41 it remains to show that the assignment Xl 
Y{Xl) preserves quasi-isomorphisms. It follows from the corresponding preservation for each 
step of our construction. 

Theorem 15.41 is proven. 

□ 


6.2 McClure-Smith theory [MSI, 2] and Theorem 15.11 

Here we briefly show how the results of [MS 1,2] make possible to deduce Theorem 15.11 from 
Theorem 15.41 

In [MS2], the authors construct a filtered operads S* in abelian groups, 

Si C S 2 C ... 

C2>lS2 - S^ 
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such that S'* is a model for Eoo operad, and Sn is quasi-isomorphic (as a dg operad) to the 
normalized chain operad C*(-E„,Z) of the topological little n-disk operad. 

The topological operad is naturally filtered, 

EiC E2C-- - CEn 

and this filtration gives rise to a filtration on C.{En,'L). 

For n = 2 it is shown [MS2, Section 4] that there is a natural map of operads S 2 Boo, 
which is also a map of hltered operads. Here the operad Boo is considered with its two-term 
filtration: 

^00 ^ Boo 

(the Hoo structure on a Boo algebra X is given by the underlying dg coalgebra structure on the 
dg bialgebra T^(X[1]); that is, is given by the differential in the dg bialgebra T^(X[1])). 

The zig-zag of quasi-isomorphisms 

C.{E2,Z) -^■■■^82 

constructed in [MS2], end of Section 5, is formed by filtered operads and filtered maps between 
them. 

By Theorem 15.41 there is an action of the operad Boo on Y{Xl) = Cobar(Bar(Xj;,)), for 
a Leinster monoid Xl in Alg{k), such that the restriction to the sub-operad Aoo C Boo is 
equivalent to the Yoneda product on Xi ~ Y(Xl). Then the above zig-zag of filtered quasi¬ 
isomorphisms of operads gives Theorem 15.II 

□ 


7 The Leinster monoids constructed in [ShI] are graded 

In this Section, we show that the Leinster n-monoids that appear in our approach to Deligne 
conjecture [Shi] are graded, see Dehnition (13.ip . To make the exposition shorter, we consider 
only the case n = 1 (which is the only case relevant for this paper), though the case of general 
n is treated without any essential changes. 

We start with definition of a Leinster monoid in Cat‘^®(k), the category of dg categories. 
Then we show that the “refined Drinfeld dg quotient” [Shi, Section 4] preserves the graded 
Leinster monoids in Cat^^{k). It is the key-point, and then we deduce the result directly. 

7.1 Graded Leinster monoids in Gat '^^{ k ) 

The category Cat^®(k) is (symmetric) monoidal, with C (8) T as the monoidal product. We 
consider Cat^®(k) as a category with weak equivalences, taking for weak equivalences the quasi¬ 
equivalences of dg categories. Therefore, we can speak on Leinster monoids in Cat‘^®(k), see 
Dehnition 11.21 
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Definition 7.1. A Leinster monoid X^ui Sat‘^®(Ik) is called graded if, for each n > 0, and for 
any two objects x,y G Xn, the vector space Homx„(x,y) is Z’^-graded, such that 

(i) the composition Homx„(a:,y) (8> Homx„(y, .z) —>■ ^om.x„{x, z) sends Homx„(®, ® 

Homx„(y, to Homx„(x, 

(ii) the colax-maps (da,b '■ Xn —>■ Xa (D Xb are Z^'-graded on morphisms, where the Z”-grading 
on the r.h.s. is obtained by concatenation of the Z“ and Z^-gradings on the factors; 

(iii) the total grading 


Homx„(x,y)^ := 0 Homx„(x, 

diH- \-an=A 

coincides with the cohomological Z-grading on the complex Homx„(a:, y)‘. 

We have directly: 

Lemma 7.2. Let Xl be a graded Leinster monoid in Cat^®(k), such that each dg category Xn 
has a distinguished object and the sequence is invariant by the aetion of all 

morphisms in and I3a,b{*a+b) = *a x *6- Then the formula 

Yn := Homx„(*n, *n) 

defines a graded Leinster monoid in Alg{k), see Defi,nition \?>.?>\. 


□ 

Note that Definition l3.3l is a particular case of Definition 17.11 for dg categories with a single 
object. 

7.2 Refined Drinfeld dg quotient 

Recall our definition of the refined Drinfeld dg quotient, [Shi, Sections 4.3, 4.4]. 

Consider the category of tuples (C; Si,...,S„) where C is a dg category over k, and 
Cl,..., Cn its small full dg sub categories. A morphism 

/: (C; Cl,..., Qn) (2); 2)i,..., 2)„) 

is given by a dg functor / : C —2) such that /(Cj) C Di. 

Denote this category, for fixed n, by lPnCaf'^®(k). 

The refined Drinfeld dg quotient is a functor 

Dr: T„Cat^s(k) ^ Cat<^s(k) 
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The motivation for introducing this refinement was that the ordinary Drinfeld dg quotient 
does not have any good monoidal properties, whence the refined dg quotient is colax-monoidal 
functor, in a suitable sense, see Section FTm below. 

The construction goes as follows. 

For any X = Xi G Cj, i = 1, ..., /c, we add formally an element £\ which is a morphism 
from X to X of degree -1, with the differential = idx- 

For any X = Xjj G Cj fl Cj, i < j, we introduce formally a morphism from X to itself of 
degree -2, with de'^ = 

For any X = X*-^^ G Cj D Sj H Cfc, i < j < A:, we introduce formally a morphism from X 
to itself of degree -3, with + e^, and so on. 

The sign rule is as in the Cech cohomology theory, which implies = 0. 

Now the dg category C/(Ci,..., 6^) has the same objects as the dg category S, and the 
morphisms are freely generated by the morphisms in C with the given composition among 
them, and by the newly added morphisms of degree —s, with the differentials of 

dehned as above and extended to the whole morphisms by the Leibniz rule. 

Denote by Ss the full dg subcategory of S having the objects 

k 

ObCs = U ObCi 

i=l 

Consider the ordinary Drinfeld dg quotient C/Cs. There is a natural dg functor 

T: e/(ei,...,efc)^e/es ( 7 . 1 ) 

sending all to ex, for X G ObCs, and sending all to 0, for s > 1. 

Proposition 7.3. The functor'^ defined above is a quasi-equivalence of dg categories. 

See [Shi], Lemma 4.3 for a proof. 

□ 


7.3 The refined Drinfeld dg quotient and the grading 

Definition 7.4. Let C be a dg category over k. We say that S is Z^-graded if there is a 
Z^-grading on each vector space Home(a:,y) such that: 

(i) the compositions maps Home(y, (g) Home(x, to Home(x, 

for any x,y,z ObS; 

(ii) the total grading 

Home(x,y)[''l := 0 Home(T, 

aiH- \-a£=n 

coincides with the cohomological grading, for any x, y G ObC. 
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Lemma 7.5. Let Q be a -graded dg category, Ci its full subcategory. Then Si is also l/-graded. 


□ 


Proposition 7.6. Let C be if-graded dg category, Si, ..., S^ its £ full small dg subcategories. 
Then the refined Drinfeld dg quotient S/(Si,..., S^) is naturally h^-graded dg category. 

Proof. We define Z^-grading of the new morphisms s < i, by 


dege^’-’*" = {ai,...,ae) 


(7.2) 


where 



if i = ij for some 1 < j < s 
otherwise 


(7.3) 


Then we use condition (i) of Definition 17.41 the Z^-grading to all morphisms (in a unique way). 
Condition (ii) is also fulhlled, because the cohomological degree of is equal to —s. □ 


7.4 Monoidal structure 


There is a monoidal structure 

lPmSat‘^®(k) X lP„Sat‘^®(k) —lPm+nSaf‘^®(k) 

defined as 


(S; Si,..., S^) X (T; Ti,..., !D„) ha (S ® T; Si ® T,..., S^ ® T, S ® Ti,..., S (g) ©„) 

To simplify notations, we use the notation (S; C) for a tuple (S; Si,..., Cm)- Then we rewrite 
our product as 

(S;S) (g) (T>;T) = (S (g) T>; S (g) T, S (g) T) 

As well, we use the notation S for (S, S). 

The rehned Drinfeld dg quotient is colax-monoidal with respect to this structure. More 
precisely, there is a colax-monoidal map 


/le,D : T>r(S (g) T; S g) T, S 0 T) T>r(S, S) (g) Tr(!D, T) 

constructed in [Shi], Prop. 4.4. For any particular 6 and T it is a map of dg categories. Thus, 
it is uniquely dehned by the images of the “new” morphisms , where the notation 

for the upper index assumes that 

A G n^^iSj^, Y G 


By our construction in loc.cit., the definition reads 




_ g*l,■■■,*. 


X 


' £• 


Y 


It implies a crucial for the paper consequence: 


(7.4) 
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Proposition 7.7. Let Q be a 7/'^ -graded dg category, D be a -graded category, and let Q = 
(Cl, ■ ■ ■, Cii)! ^ = (2)i,..., be tuples with ii and £2 small dg subcategories, correspondingly. 
Then the dg category ‘Dr{Q 0 D; C 0 2), C 0^) is -graded, and the dg functor /?e,o agrees 

with the grading in the following sense: for any I G J G it sends 

Homi,^(e^D. eoD,eoD)(3^ xy,x' x y')^LJ) 


to 


Hom23^(e,e) {x, x'Y 0 }iom^r{T>,‘Q iv, v'Y 
where (/, J) G Z^i+^2 is obtained by the concatenation of I and J. 


Proof. At first, by the assumption that C is Z^^-graded and T) is Z^2-graded, we conclude that 
the tensor product C 0 D is Z^i+^^.g^^ded. Then the dg category Dr(C 0 D; C 0 2), C 0 D) is 
^^i+^2_g];.^ded, by Proposition 17.61 It proves the first claim. For the second claim, it is enough 
to check it for 

^ Hom2)^(e0D; e®i),e®D)(a^ xy,xxy) 

(as /3e,D is a map of dg categories), in which case it follows from (17.41) . □ 


7.5 Applications to Deligne conjecture 

Let A be an abelian k-linear monoidal category, such that the monoidal and the abelian struc¬ 
tures are weakly compatible, see [Shi, Def.5.1]. Denote by 0 the monoidal product in A and 
by e the unit. Denote by the dg category of bounded from above complexes in A, and by 
J C the full dg subcategory formed by the acyclic complexes. We say that the exact and 
the monoidal structures in A are weakly compatible if there is a k-linear additive subcategory 
Ao C A such that the following properties hold: 

(i) Ao is monoidal subcategory of A, e G A belongs to Aq and is a monoidal unit in Aq, 

(ii) denote 3 = Aq® n2, then 3 is a 2-sided ideal in Aq® with respect to the monoidal product; 
that is, for an acyclic / G 3 and any X G Aq® both complexes A 0 / and I 0 A are 
acyclic (here Aq® is the full dg subcategory of A*^®, whose objects are bounded from above 
complexes in Aq), 

(iii) the natural embedding of pairs of dg categories 

(A^®,a)-A (A^g,j) 

induces a quasi-equivalence of the dg quotients 

Ao®/aAA'^VJ 
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We pass to the proof of the Deligne conjecture. 

At the first step, we define a Leinster monoid X. in with Xn G lPnCat'^®(k), by 

setting 

= £i,...,£n) (7.5) 

where 

£. = (g) 3 ® (7.6) 

The face maps are well-defined because 3 is an ideal in Aq®. The colax-monoidal maps 

I3a,b ■ Xa^h y Xa ® Xjj 

are tautological. 

Remark 7.8. Note that X. is a graded Leinster monoid in lP*Cat‘^®(k). 

As the next step, we apply the refined Drinfeld dg quotient term-wise, and set 

= Ti,...,T„) (7.7) 

Then Y. is a Leinster monoid in Cat‘^®(k), by the monoidal property of the refined Drinfeld dg 
quotient, see Section [731 

Remark 7.9. To avoid set-theoretical troubles, we assumed in [Shi] that A is small. (We need 
the categories Li to be small). A more reasonable assumption is that A is locally-presentable, 
and then we work with a small model of formed by A-perfect objects, for some small ordinal 

A. 

We have the following 

Proposition 7.10. In the notations as above, Y. is a graded Leinster monoid in Cat^®(k). 
Proof. It follows from Propositions 17.61 and [7771 □ 

Finally, we pass from the Leinster monoid Y. in Cat^®(k) to a Leinster monoid Z. in Alg{h), 
as follows. 

Each category contains a distinguished object = e®"', where e is the monoidal unit. 
The objects {e„} are preserved by the action of morphisms in Ag^^, and by the colax-maps. 
The subsequent application of the refined Drinfeld dg quotient sends {e^} to {in}, which are 
also preserved by the action of morphisms in and by the colax-maps. Set 

Zn = Homy^(en,en) 

Then Z. is a Leinster monoid in Alg{k), see also [Shi, Section 5.2]. 

Theorem 7.11. The Leinster monoid Z. in Alg{h) is graded, see Definition Yi.'A 

Proof. It follows from Proposition 17. lOl and Lemma 17.21 □ 
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8 A PROOF OF Theorem [TT 

Below we prove the statements (I) and (III) of the Theorem; the statement (II) is proven directly 
and is left to the reader. Note that due to Remark 14. 2lf 3.) we can not reduce the computation, 
in the case of non-trivial multi-gradings, to the known fact that the classical Eilenberg-MacLane 
map (I4.5p obeys the Leibniz rule. 

Proof of (I): 

We need to prove (j4.9j) . Let us rewrite (j4.9j) . implementing the explicit expressions for the 
differentials; 


m+n—1 






(m,n)— 1=1 

shuffles a 

m—1 




(71 ^FqXm ,^n) + ‘S'[] (fTl ,FqXm ^yn)-\-Y2u — l O-uFQ 


{m—l,n)— y—l 
shuffles (71 

-^(71 (m+n—2) ■ ■ • '^(7i(m—l)-^g(^m) ® ^cri{m—2) • • • 
n—1 

E E(- /j^'jSs(Xm) + SEM{o-2,Xm,Fpyn) + Sfj{a2,Xm,Fpyn) + Ylu=l ^u+P 

(m,n—1)— P=1 
shuffles (T 2 

^a2{m+n—2) ■ ■ ■ O ^a2{m—l) ■ ■ ■ ^cr2{0)^p(.yn') 


where 


and 


6j+i -b Oj-n+l + i 

0 < 2 <n—1 n<j<m-\-n—l 

a(i)<l <x{j)<l 


ST.{Xm) = Ul H-h Om + m 


( 8 . 1 ) 

( 8 . 2 ) 

(8.3) 


(the expression ()8.2p for S'i(ct,£) follows from the formulas for the bar-differential ()3.8p . ()3.9p . 
and from Lemma l3.5l ii). 

Fix an (n, m)-shuffle a € Em+n and l<.^<m-|-n — lin the l.h.s. of (18.ip : we want to 
“commute” with the compositions of the degeneracy operators, for both factors. There are 
3 possible cases: 


(case 1): both degeneracy operators Di and D^_i appear in the composition Lla-(m-i) o ■ ■ ■ o 
(case 2): both degeneracy operators Di and appear in the composition Zlo-(m+n-i) 


fT(0) iVn) 
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(case 3): the degeneracy operators Di and appear in different factors, say D(^ in the left-hand 
factor and D£_i in the right-hand factor, or vice versa. 

We use the third group of relations in ()1.5p to perform the commutation. The computation is 
provided below, and is rather long and routine. For convenience of the reader, we sum it up in 
the following lemma: 

Lemma 8.1. In the notations as above, one has: 


(i) the sum of the summands of type (case 1), for all (m,n)-shuffles a and 1 < i < m + n — 1, 
is equal to the second-line summand in the r.h.s. of (18.ip .' 

(ii) the sum of the summands of type (case 2), for all {m,n)-shuffles a and 1 < £ < — 

is equal to the first-line summand in the r.h.s.of (|8.ip .' 

(Hi) the summands of type (case 3), for all {m,n)-shuffles a and l<£<m-\-n — 1, are 
mutually cancelled. 

Proof. We prove (ii) and (iii), the proof of (i) is analogous to (ii) and is left to the reader. 

Proof of (ii): a summand of type (case2) looks like: 


(- 1 )^ 






where 

*5 — Fem (cJ, Xm ) Vn) T *S'}j (<7, Xm j yn} “k Si (fJ, f) 


Let 

J = min i 

0<i<m—l 

cr{i)>£ 

Then ()8.4I) is equal to 


■°Da{o){yn) 

(8.4) 

(8.5) 

( 8 . 6 ) 


( 1) — l O ■ ■ ■ O O O O . . . Zlg.^^^(Xm) 

o • • • o -C>a{j)-1 o o • • • o o Fe_j{yn) 


(8.7) 


It easily follows from (11.511 . 

We see that the summand (j8.4p is equal, up to a sign, to the summand in the second line 
of the r.h.s. of (j8.ip . corresponded to p = £ — J and to 1 T 2 defined as 


0-2 (i) 


cr{i) 

a{i) - 1 
a{i) 

_a(z-kl) - 1 


0 <i< J-1 
J < i < m — 1 
m < i < t — 1 
t<i<m-\-n — 2 


( 8 . 8 ) 
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When a is an (m, n)-shuffle, a 2 is a {m,n — l)-shuffle. By definition, a{t — 1) = i — 1, 
depends on £ by (j8.6p . Note also that 

t — m + J = £ 

We need to check that the signs also are equal. 

The sign for the left-hand side summand is 

'S'l.h.s. — 'S'eM) 2/n) T 5*11 (<7, £) — 

(fli-l-l + + 1) + aj+i5j_m+l + 


0<2<m—1 
m<ji<m+n—1 

^ ^ ^z+1 H“ ^ ^ m+l 

0 < 2 <m—1 m<j<m-\-n—l 

a{i)<£ (^{j)<£ 


m<j<m^n—l 


The sign for the right-hand side summand 

(^_l'^S-s{Xm.) + SEM{o-2,Xm,Fpyn) + S^{cr2,Xm,Fpyn) + Y^’^^l bu+P 
^a2{m+n—2) • • • ^a2(Tn)i.'^m) ® ^a2(m—l) ■ ■ ■ ^ct2{0) ® ^piVn) 


IS 


'S'r.h.s. — 'S'em(<^2) PpUn) T 'S'(|(<72, Xmi PpUn') T 0-1 ’ “k dm Tm-|-^l“l“'''-|-bp-|-p 

where (72 is given by (I8.8p . and 


by (I8.9p . 
One has: 


Therefore, 


p = £ — J = t — m 


FpVn = F,_jyn G 

77 _ 77 — m—1 •i^t — m +bt — m+1; • 

XpVn = Xt-mUn G ^n-l 


Lemma 8.2. In the notations as above, the following statements are true: 

(A) 


(B) 


'S'em(*^) Xrm Vn) 'S*em('72) X^i Fpl/n) — Oj+1 T ' ' ' “k Um F m J 

XjYi} Fpyji) — < 5 [j(cr, X777, j/tj,) 


and J 

(8.9) 

( 8 . 10 ) 

( 8 . 11 ) 

( 8 . 12 ) 

(8.13) 

(8.14) 

(8.15) 

(8.16) 
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one has: 


Proof. (A); For 


and G 


*^Em(^2? ^mi Vn—l) ^ (a'+i + l)(6'- -m+l + 1) + 

0<i<J-l 

(a'+i + l)(6'_^ + l)+ ^ («i+i + l)(^j —m+l 

J<i<m—1 J<i<m—1 

t+l<j<m+n—l 1 


(8.17) 


We can ignore the terms of the first summand corresponded to j = t — 1, as for any 0 < i < J — 1 
one has a{i) < a{t — 1) = i — 1. Then 


5'EM(o'2,+,yn_l) — ^ (fli+l + l)(&+m+l + 1) + 

m<j<t—2 

(a+ + l)(6'_^ + l)+ ^ («i+i + l)(^j —m+l 

J<i<ra—1 J<i<m—1 

t+l<_ 7 <m+n—1 1 

so that 

SeTsa{^2j Xmj Ppyri} — ^ ^ (®i+l T l)(^j—m+l T 1) T ^ ^ (Oj+1 T l)(&j—m+l T 1)T 

0<^<J—1 J<i<m—1 

m<j<t—2 i+l<j<m+n—1 

(fli+l + l)(&j-m+l + 1) + (Oi+l + l) (bt-m + bt-m+1 + 1) 

J<i<ra—1 J<i<7n—1 

m<_ 7 <t—2 

(8.19) 

On the other hand, we can rewrite 


(8.18) 


SEM{o',Xm,yn) — (Oj+1 + l)(^j-m+l + 1) + 

0<i<J-l 

m<j<t 

(Oi+i + l)(6j_m+l + 1) + ^ (®i+l T l)(&j— m+l T 1) 

J<i<m—l J<i<m—1 

t+l<j<m+n—l 

o'(*)>o'(i) 


( 8 . 20 ) 


We can ignore the terms of the first summand, corresponded to j = t — 1 and to j = t, as 
a{t — 1) = £ — 1, a(t) = i, and the inequality a{i) > a{j) is impossible for 0 < i < J — 1. Then 
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we see that (j8.2ip is equal to 


‘S'eM(< 7) 3;^) 2/n) — ^ ^ (®i+l “1“ m+1 “1“ 1) “1“ ^ ^ (o-i+l “1“ m+1 “1“ l)“l“ 


0<i<J-l 

m<j<t-2 

a{i)>a(j) 


J<i<m—1 
t+l<j<m+n—1 

o'(*)>o'(i) 


(Oi+l + + 1) + (Oj+l + ^) {bt-m + bj-m+l + 2) 

J<2<m—1 J<2<m—1 

m<_7<t—2 

( 8 . 21 ) 

The difference between the r.h.s. (j8.19p and (j8.2ip comes from the underlined terms, what 
gives the result. 

(B): is analogous. □ 

By ()8.inp , (I8.12P , and Lemma 18.21 we get (all equalities below till the end of the proof 
should be understood as equalities mod 2): 

flj+1 + • • • + dm + m — J + Oj+I + bj-rn+1 + ^ 


0<2<m —1 m<j<m-\-n—l 

a{i)<£ o-(j)<£ 

(^ai-\ - \- ttm + rn + bi-l -h bt-m + t — Tm^ 

One can rewrite (I8.22p as 

*^l.h.s. *^r.h.s. ~ 

^(®J+1 + ■ ■ ■ + Am) + (fll + • • • + 0.j) + (6i + • • • + bt-m) ) + 
+ • • • + Urn + m + 6i + • • • + 6 t—m^ 

{m — J + l + t — m) 

As£ — J = t — mby (|8.9I) , we see that 

'S'l.h.s. - 'S'r.h.s. = 0 mod 2 


( 8 . 22 ) 


(8.23) 


We have proved that a summand (18.4p of type (case2) and the corresponding summand 
(j8.1ip in the third line of (18.ip have equal signs. It remains to show that there is a 1-to-l 
correspondence between the summands themselves. 

The first type data depends on an (m, n)-shuffle a and 1 < i < m + n — 1; the second type 
data depends on an {m,n — l)-shuffle a 2 , and 1 < p < n. In the computation above, the pair 
{(72,p) is constructed by the pair (u,£); we need to reconstruct {(7,1) by {a 2 ,p). But cr can be 
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reconstructed by cr 2 , if we know t, see (|8.7p . ()8.8p . Then t — m = p, see ()8.9p . and finally 
£ = cr{t). 

It completes the proof of the claim (ii) of Lemma l8.II 


Proof of (in): 

Let a be an (m, n)-shuffle, such that for some 0<i<m + n — 1 the pair (a, t) is of type 
(caseS), see above. Define a permutation ai E Sm+n as the composition 

ai = {£ — 1,£) o a 


(we denote by (a, 6) the transposition of a and b). Then cji is again an (m, n)-shuffle, and the 
pair (cTiji) is again of type (caseS). 

That is, the terms of type (case3) appear in pairs. 

Denote by Stotio', £, Xm,yn) the exponent of -1 in the first line of (|8.1I] . We claim that 

Stot{(T,i,Xm,yn) + Stot{(Ti,e,Xm,yn) = I mod 2 (8.24) 

As the corresponding to {cr,i) and summands corresponded to the l.h.s. of (j8.ip differ 

only by a sign, (18.241) implies Lemma IS.lI iiiL 
We have: 

Stot{cr,£,Xm,yn) = S{a,Xm,yn) + Si{a,i) + S^{a,Xm,yn) (8.25) 


So it is enough to prove that 

[S{a,Xm,yn) + Si{a,i) + Sf,{a,Xm,yn)] + [S{ai,Xm,yn) + Sl{ai,i) + Sf,{ai,Xm,yn)] = 1 mod 2 

(8.26) 

Let i — 1 = a(s), i = cr{t); we may assume that 0<s<m — 1, m<t<m + n — 1 (otherwise, 
replace a by cJi). 

We have: 


Also 

and 


S{a,Xm,yn) + S{ai,Xm,yn) = (ds+i + l)(^t+i + 1) mod 2 
Sf,{a,Xm,yn) + Sf,{ai,Xm,yn) = Os+i^t+i mod 2 


(8.27) 

(8.28) 


Si{a,i) + Si{ai,i) = tts+i+ bt+i mod 2 (8.29) 

We are done. □ 

Proof of Theorem, 14.3k ///).- Denote by Tm,n E Sm+n the permutation exchanging the first m 
with the last n entries. 


T{i) 


i + n 0 < i < m — 1 
i — m m<i<m + n — 1 
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For a is an (m,n)-shuffle, the composition aoTn,m is an (n,m)-shuffle. Let Xm £ ,yn £ 

correspondence a i—)• aoTn,m provides a 1-to-l correspondence between the terms 
of 2/n) and the terms of S/^^'^{yn,Xm)- However, the signs with the corresponding 

terms are different. We compare, for a fixed (m, n)-shuffle a and for 0<£<m + n — 1, 

<5tot (<7, Xm j yn} — <S*EM (<7, Xm ; ?/n) “b 'S'jj (cT, Xm j yn} “b 'S'l (cT, £, Xm ; ?/n) 


with 


'S'tot (<^ ® '^n,rm yni ® j yni “b 5*1 (cT O T, 2^m) “b 5*1 (fJ O T, yni 3^m) 

One needs to prove that the difference between these integer numbers is mod 2 equal to the 
“sign correction” ki — K 2 in the diagram (j4.13j) : 

Stot{crJ)-Stot{croTn,mJ) = (oiH- \-am+m){bi-\ - \-bn+n)-{ai-\ -bam)(biH-b6n) niod 2 

(8.30) 

One has: 

Si (fJ, £, Xm ) ?/n) — Si (fJ O Tn^mi y-n j Xm} 

and thus (IS.OOh follows from the two equalities below, which are straightforward: 

SEM{cr,Xm,yn)-SEM{croTn,m,yn,Xm) = {ai-\ -bOm + m)(6iH-b6n + n) mod 2 (8.31) 

and 


S^{a,Xm,yn) - S^{aoT,yn,Xm) = {ai-\ -bOm)(5iH- \-bn) mod 2 (8.32) 


Theorem 14.31 is proven. 

□ 


9 Proof of Theorem KH 


We already know from Theorem 14.31 11 that is a map of complexes. Thus we only need to 
prove that is agrees with the coproduct (13.lip . 

We need to prove that for any Xm G Xm’"'’°''^ and y„ G 


(V^^O VB^'-)(A(x™),A(y„)) = A(V^“(x™,yO) 


where, as in (13.lip . 


X(Xm) — ©mi+m2=m/5mi,m2 (®m) 


(9.1) 

(9.2) 
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and 


— ©ni+n2=n/3ni,n2 (j/n) 


Note that 

Hmi,m2 \'^m) ^ ^m2 

and similarly 

For the right-hand side of ()9.ip . one has: 

yn)) = Y. © /3a,fe(Vf'-(yn)) 

a+fe=m+n 


(9.3) 

(9.4) 

(9.5) 

(9.6) 


with the “Sweedler-like notation” V®'^'’(xm, ?/n) = V5^®'''(xm) ® Vf’^^(yn) G Bar(Xi;,(8)li) (which 
assumes a sum of such monomials), where Sj 3 {a,a,b,Xm,yn) comes from (|3.6I) . 

Take any a, b such that a -|- 6 = m -|- n and any particular (n, m)-shuffle a (which gives a 
summand in V(x,y), see (|4.5p l. The corresponding summand in the r.h.s. of (|9.6I) is: 


( f) f^a,b O ■ ■ ■ O Z?CT(m) (®m)^ © Pa,b O • • • O {yn)^ 


(9.7) 

(9.8) 


where 

S — 'S'EM(cr) Vn) T '^(t(*^) Un) T Vn) 

where the first two summands come from (|4.10l) . and Sj 3 {a,a,b,Xm,yn) comes from (|3.6I) . 

Now we make use the fact that P is a map of bifunctors Aq’’^ x Aq’’^ — >■ 'Vect(k), to move 
commute the simplicial degeneracy operators Di with I5a^h- It follows from this functoriality 
that 

B (D z) -[ ^ ''^B)Ba-i,b{z) 0 < s < a - 1 

* \{id‘SiDs_a)Ba,b-i{z) a < s <a + b-l 


(9.9) 


for 2 G Za+b-l- 
Denote 


mi = tl{£ G [0,1,..., m — 1] \cr{£) < a — 1} 

ni = tl{f' G [m,m + l,...,m-|-n — 1 ]|(t(.^) < a — 1} 


then 


mi -|- ni = a, m 2 = m — mi, n 2 = n — ni, m 2 + n 2 = b 
Then (|9.9p gives: 


(9.10) 

(9.11) 


/3a,it (^I^cr{m—1) • • • 3^(j(0) (^m)^ 

^((3^(T(mi —1) ■ • • 3^(j(0)) ® ^*3)(/3 m 2 ,mi (^m )l)^ ® ® 'm2,mi (^m)2)^ 


(9.12) 
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where we use the “Sweedler notation” /3m2,mi(a^m) = Wm 2 ,mi{xm))i ® Wm 2 ,mi{xm)) 2 , with 

Hm2^mi\'^m)l ^ ^m2 diiu fJrn2,'mi\^m)2 ^ -^mi 

Similarly 

/3a,6 O ■ ■ ■ O -Dfj^TTT,) 

[i{Da(m+ni) « ' ' ' « ^^(m)) ® id)(/3n2,ni (2/n)l)) ® ((id 0(Z?^(^+„_i)_„ O • • • O -D^(„j+ni)_a))(/3n2,ni (yn)2 


(9.13) 


with 


/3n2,ni(yn)l G and /3„2,ni(yn)2 € 

Then (|3.6I) gives for the third summand in (|9.8p : 


SjS (fJ, O, Xm , ?/}^) — ((Im2+1 T ■ ■ ■ T Urn) (^1 T ' ' ' T feni ) (9.14) 

The summand in the l.h.s. of (|9.ip . corresponded to a,m,n,a,b for our summand in the 
r.h.s. of (19.ip . is 

(VB-0VB-)(/3^^,^^(x,„),/3rr2,nr(yn)) (9.15) 

(we denote by V^^'^{xm,yn) the summand corresponded to a (m, n)-shuffle a), where 


o-i(i) 


0-2 U) = 


_ ( a{i) 

[(T(i -1- m 2 ) 

0 < i < mi — 1 

mi <i< mi -|- n-i — 1 

(9.16) 

fj(j + mi) - a 
a{j + mi + m) 

0 < j < m 2 — 1 

— a m 2 < j < m 2 + n 2 — 1 

(9.17) 


It is clear that ui is an (mi,ni)-shuffle, and a 2 is an (m 2 ,n 2 )-shuffle. 
We get a correspondence, assigning to a tuple 


(fj, m, n, a, b) 

where a is an (n,m)-shuffle, and a, b are non-negative integers such that a + 6 = m-|-u, a tuple 

((Ti,o-2,mi,m2,ni,n2) 

where mi -|- m 2 = m, ni + 112 = n, mi -|- ni = a, m 2 + 112 = 6, ui is (ni, mi)-shuffle, and a 2 is 
(n 2 , m 2 )-shuffle. 

It is clear that this correspondence is 1-to-l, for fixed m and n. 

It remains to prove that the signs with the corresponding terms in the l.h.s. and the r.h.s. 
of (19.11) are equal. 
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(9.18) 


In Sweedler notations, one has: 

^(T2 iPrn2,miiXm)lj Pn2,ni{yn}l) a2 iPm2,miiXm)2j f3n2,ni{yn)2) 

where Si{a,mi,m 2 ,ni,n 2 ,Xm,yn) gives the Koszul sign of commutation of /3n2,ni(?/n)i and 
f^m 2 ,mi{xm )2 in Bar(Xz, (g) Yl). That is, 

5i((T,mi,m2,ni,n2,Xm,2/n) = (oma+i H-h + mi)(6i H-h ftna + ^- 2 ) (9.19) 

The sign ( —l)‘S’l(o'."i.l>™- 2 ,ni,n 2 ,a;,„,J/n) appears when we pass from the l.h.s. of (19. ip to the suitable 
for computations form of the r.h.s. of (I9.18p . 

Finally, Theorem 14.51 is reduced to the following identity mod 2: 


5'eM (<^) Xm^ yn) T '5[j (iT, Xm , yn) T Sp ((T, H, 6, X-m , 2/n) T “S*! (iT, Tn\ , 7712, TJ-i, 772; 2/n) — 

*S'em(c 72, /3m2 ,mi (^m)l; /3m2,'m-i (2/n)l) + '5[j(iT2) /3m2 {yn)i)+ (9.20) 

5'em(o'i ; 1^1712iTni (^m)2; ^m2^mi {yn)2) + 5'tt(<Ti 1 1^1712 fTlli (^ 771)2 ; /3m2,7Tli ( 7 /^) 2 ) mod 2 
More directly, (I9.20p is equivalent to: 


(Oi+l + l)(ftj-m+l + 1) + ai+i6j_m+l + 


0<2<m—1 
m<j<m+n—1 

o'(*)>o'(i) 


0<2<m—1 
m<ji<m+n—1 


(nm2+l + • • • + nm)(ftl + • • • + bn2) + (am2+l + • • • + Om + n7i)(6i + • • • + bn2 + ^ 2 ) + 
y~i (fli+i+i)(fej+i+ 1 ) + ^ 


0<2<mi —1 
0<j<ni —1 
(Ti(i)>o-i(j+m) 


0<2<mi — 1 
0<j<ni —1 
cri{i)>ai (j+m) 


E 


(ffli+mi+l + l)(ftj+ni+l + 1) + 


E 


0<i<m2 — 1 
0<j<n2—1 

(T 2 (i+mi )>(T 2 (j+m+ni) 


0<i<m2 —1 
0<j<n2—1 

(72 (i+mi) > (72 (i+m+ni) 


It follows from (j9.1Q|l and fl9.16|l . (j9.17|l that 


o^i+mi+i^j+rii+i — 0 mod 2 
(9.21) 


^ ^ (tti+l “h l)(^j—m+1 “1“ 1) — 

0<2<m—1 
m<j<m+n—1 

(tti+l + l)(ftj+l + 1 ) + (Oi+mi+l + l)(^j+ni+l + 1)+ (9-22) 

0<2<mi —1 0<2<m2 —1 

0<j<ni —1 0 <j<n 2 —1 

cri{i)>cri (j+m) (72(2+mi)>c72(j+m+ni) 

(nm2+l + ■ ■ ■ + Om + n7i)(6i + • • • + bn2 + 712 ) 
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and 


E 




0<i<m—l 

m<j<m+n—l 


E 


O^i+lbj+l + 


E 


^ 2+m 1 +1 +n 1 +1 “1“ 


0<2<mi —1 0<2<m2 —1 

0<j<ni —1 0<j <712 — 1 

ai {i)>ai (j+m) C72 (i+mi)>C72 (j+m+ni) 


(Om2+l + • • • + + ■ ■ ■ + ^n2) 


Now we see that (|9.21l) is mod 2 sum of (19.221) and (I9.23p . and (19.2111 follows. 


(9.23) 

□ 


10 A PROOF OF Theorem EH 

10.1 The signs in A^o algebras and A^o morphisms 

To make the discussion on signs below more transparent, we start with recalling some basic 
principles on signs in Hoo-algebra like formulas. It is well-known that an A^o algebra structure 
on a graded vector space V can be defined as a coderivation D of degree -|-1 of the cofree 
coalgebra r^(F[l]) cogenerated by the shifted by 1 vector space V, such that = 0. 

Note that V is considered as the object of the category of Z-graded complexes, we denote 
by Vect^(k). The Koszul sign braiding is given by 

j5{vk (8) wi) = (g) Vk 

for Vk G V^,W£ G W^. The differential on F (g IF is given by the Leibniz rule: 

d(vk <E> w^) = {dvk) + {—l)^Vk ® {dwg) ( 10 . 1 ) 

Note also that the functor 

T-.V F[l] 

is not monoidal. As a result, it affects the Leibniz rule for computations with differentials, when 
we deal with multi-linear cochains. 

More precisely, consider a cochain 

T: Vi® ■ ■ ■ ®Vk 

It defines by 

(T^)(ui, ...,vk) = r((T)(r-Ti,..., T-\vk))) 

with Vk eVk- 

We want the commutativity with the differential hold: 

d{^^) = {d^f (10.2) 
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which fails. 

Note that 

. ..,Vk) := -'i>{dvi,V2, ■ ■. ■■■) - ...,Vk) 

(10.3) 

Note that in (110.21) . the degrees deg?;* are different for the l.h.s. and the r.h.s., due to the 
shift functor T. Namely, the original degrees degUj are used in the computation d^ in the r.h.s. 
of (jl0.2p . whence they are replaced by degu^ + 1 for the computation of in the l.h.s. of 

(fTo:^ . 

It is possible, however, to re-scale by a sign (depending on the degrees of the arguments) 
to make (jl0.2|) hold. The solution can be found, e.g., in [GJ, Section 5.1]. 

Define 

^'^’'^(ui,...,Ufc) := (^-l)ik-l)degvi+{k-2)degV2+-+degVk-i^T(^.^j^^ _ 


Then one has 

Lemma 10.1. d{^'^'^) = (dT)^’"^ 

□ 

We turn back to a coderivation D of degree -|-1 defined on T^(l/[1]), such that = 0, 
giving an A^o structure on V. It is given by its Taylor components 


mi: V[l] V[l][l] 
m 2 : (D[1])®2^D[1][1] 
m 3 : (D[1])®3^D[1][1] 


For a cochain c € Hom(D®”, V), we define cochain c € Hom(I/[l]®'^, I/[l])[n — 1] by 

c = ( 10 . 6 ) 

That is, we start with cochains {m*: V[2 — i]}, and define {m*: D[l]®® —I^[2]}, and 

consider them as the components of D, see (I10.5h . 

Recall the basic formula for the o-operation on the cochains in Hom(R[l]®™’, R[l]). Here 
di and ^2 are the degrees of ci G Hom(l/[l]®"', H[l]) and C 2 £ Hom(H[l]®”, 1/[1]), for a graded 
vector space H[l]: 

Cl O C2(xi, . . . , Xm+n—l) — 

^ _ . ,X„C2(Xi+l, . . . , Xi+J, X.+n+l, • • • , Wn-l) 

0<2<m—1 
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Note that degXi mean their degrees as elements of V (not of 1^[1]), but di mean the degrees of 
Cj as cochains in Hom(Tl/[l], y [1]). 

It is well-known that the equation = 0 is translated as 


(mi -I- m 2 -I- m 3 -I- ...) o (mi -I- m 2 -I- m 3 -I- ...) = 0 

which gives rise to the following identities: 

For any fixed n, one has: 

^ ^ ,x*,mfe(xi+i,...,Xj+f,),x^+fe+i,.. .,Xa+b-i) = 0 

a+t»=n 0 < 2 <a —1 

ao. 8 ) 

As the last step, we rewrite (| 10 . 8 p in terms of {mj} instead of {m,}, where m* = , see 

(HMl : 

^ ^ , Xj, mfe(xi+i, . . . , Xj+b), Xj+fe+i, . . . ,Xa+fe_i) = 0 

a-\-h=n 0 < 2 <a —1 

(10.9) 

where 

S ={{b-l) deg Xi+i + {b-2) deg Xi +2 H-h deg Xi+b-i)+ 

((a-l)degxiH-h (a - z) degXj-k (10 10 ) 

(a - z - 1 ) degmb(xi+i,.. .,Xi+b)+ 

{a-i-2) deg Xj+b+i -|-h deg Xa+b- 2 ) 

Here we just plug in the sign (|10.4I) for both mi and m 2 . We can finally plug in 

deg mb(xi+i,..., Xj+b) = deg Xj+i H-h deg x^+b + 2-6 

Remark 10.2. The matter why the sign (110.411 should be always successively plugged in in the 
formulas of this type is the following. On the level of V, we want mi to be the differential on 
V, given as a part of structure of an object of the category 'Vectd(lk). In particular, we want 
to use (jlO.Op in all computations with multi-linear forms like m* (and it is used, indeed, e.g. 
in the Leibniz rule for a dg associative algebra). More generally, we want to have an isomor¬ 
phism of dg Lie algebras Coder(T^(I/[l])) (with the natural Lie bracket of coderivations) and 
©n>oHom(l/®"', R) with some Lie bracket on the r.h.s. (called the Gerstenhaber bracket), but 
this bracket is already fixed for [Ti, 4 ' 2 ] where Ti € Hom(R, R)[l] is the underlying differential 
d oiV. It makes necessary to implement the sign ()10.4I) everywhere. 
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^ ^ ^ . , X,., (x^+l, . . . , X,.+^), X^+^+i, . . . , X„) = 

r-\-s-\-t=n 

^ ^ TTij. (/ij ( 3 ^ 1 7 • • • 7 7 f 12 i^ii + 1 •> ' ' ' 1 ^21+^2 );•••; (^ 21 H hV-l + l 5***5 ^n)) 


2iH- \-ir=n 

( 10 . 11 ) 

(recall that the bar-degrees deg/j = 0 and degm^ = 1, for any i,j). 

In the case of our interest, nin = 0 for n > 3. We rewrite (jlO.llI) as the corresponding 
identities on /„ only in this case: 


^ ^ ^ ^ ^ X,_i, dx„ X,+i, . . . , X„) + 

l< 2 <n 

^ (_l)degXl+•••+dega;i_l+^-l+S2J^_^(-^^^ ^ ^ ^ ^ (10.12) 

l<i<n-l 

{-lf^dfn{xi,...,Xn)+ ^ {-l)^^m2{fa{xi,...,Xa)Jb{Xa+l,---,Xn)) 

a+6=n 


where 


^2 


S 4 

((a 


Si = S 3 = {n - 1) deg xi -I- (n - 2) deg X 2 H-h deg Xn-i (10.13) 

(n-2) degxiH- \-{n-i) degXi-i+{n-i) degXi+{n-i-l) degXi+i+{n-i- 2 ) deg Xn-i- 2 -\ -hdegXn-i 

(10.14) 

= (degxi -I-h degXa - a + 1)+ 

- l)degxi -h (a - 2) deg X 2 H-hdegXa-i) + ((6- l)degXa+i + {b- 2 )degXa +2 H-h degXn_i) 

(10.15) 


10.2 A PROOF OF Theorem 16.11 
We need to prove ()10.12l) for general n, where 

/4X1, ...,Xn) = (_l)A-0degxi+(n-2)degX2+-+degx„_i^^^^^) ^ ^ ^ 

with the notations as in Section 16.II 

Note that the total differential d in dfn{xi, ..., x^) is the sum of three differentials 

d — dcobar A ^Bar d~ do 

where do comes from the underlying differential in each component Xg, and 

'^BarlBar(Xz,)[-l]®* = (“l)^clBar 

The differential d in the first summand of (|10.12l) is nothing but the restriction of do to Ai. 
Each fn is do-equivariant, so the result will follow from the following Proposition: 
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Proposition 10.3. In the notations as above, the following identities hold: 


(^) 


n—1 


■ ■ . ,X„)) = (-l)^^g ^l+-+deg , m2{Xi, Xi+i), . . . , X„) 

(10.16) 


2=1 


(ii) 


{-lf^dcohar{fn{xi,.. .,Xn)) = ^ (“ (/a (a^l, . . . , Xa), fb{Xa+l, ■ ■ ■ , Xn)) 

a-\-b=n 

(10.17) 


where the signs Si are as in (I10.13p . (|10.14p . (|10.15ll . 

Proof. Introduce 

9 nixi, ...,Xn)= tCl(xi) * W 2 ix 2 ) *■■■* Wn{Xn) 


SO that 

fn{xi, ...,Xn) = (_l)(-l)deg-l + (n- 2 )degX 2 +...+degx„_i 0 ^^^^^ _ _ _ 

Then f|10.16p and f|10.17p are rewritten, in terms of 0’s, as 

n —1 

dBs.r9n{xi, ...,Xn) = ^ (-1)*^®® (xi, . . . , Xj-l, 7712 (xj, Xj+l), • • • , ^n) (10.18) 

2=1 


dcohMxi, ...,Xn)= Y 1 . . . , xj, ^^(x^+i, . . . , X^) 

a-\-b=n 

(10.19) 

correspondingly. 

Prove (i), in the form (|10.18l) . The bar-differential is equal to 


n—1 

dB.r{0n{xi ® ® X,)) = ^(-1 )'^'^®(0 ^X1 0 • • • ® X^) 

2 = 1 

by (13.8p . Then what need to compute 

Fi{wi{xi) *Xr, W2(X2) *Xn ■■■ *Xn Wn(Xn)) 


It is equal to 


Ti(R’l(xi)) *x„_i Fi(w2(x2)) *X„_i ■ ■ • Fi(Wn(Xn)) 

Then we have a Lemma: 


( 10 . 20 ) 


( 10 . 21 ) 


( 10 . 22 ) 
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Lemma 10.4. Let be the maps [n] —>■ [1] in Aq given by (16.11) . and let Fi,... ,Fn-i : [n — 
1] ^ [n] he the face maps in Aq. Then one has in Ag’’^." 


Fi ow 


(n) 

k 


if k < i 
if k>i + l 


(10.23) 


The proof is a direct computation with the simplicial identities (11.50 . 

□ 

Note that occurs twice (for a hxed n, and for a fixed Fk): as F^ow^^^ and as Fkow^^^^. 

We can now rewrite (|10.22p as 


w 


(n-l) 


(®i) 


* w. 


(n-l) 


(X2) 






(n-l)/- s 
'{Xn) 


(10.24) 


Now making use that all are maps of algebras (as Xl is a Leinster monoid in Alg{k)), we 
can rewrite 

(n—1)/ N (n—1)/ (n—1) / 

W- '{Xi)*Xr,-i'Wi {Xi+l) = w} '{Xi*XiXi+i) 

Now (|10.18p follows directly from our formula for the bar-differential, see (13.Sp . (|3.9p . It 
proves the statement (i) of Proposition. 


Prove statement (ii) of the Proposition, in the form piO.lOp . Recall that the coproduct A 
in Bar(Ai) at Xn is 


— Pi,n-l + /?2,n-2 + • • • + Pn-1,1 


(10.25) 


Use the “Sweedler notations” 

Pi,j{x) = Plj{x) ® P'T{x) 

where, for a homogeneous x, both factors are homogeneous. 

The cobar-differential in Cobar(Bar(Ai)) applied to x € Xn C F>ai{X]f) is 


dcobar(x) = ^ (-l)^"s^^.*'(")/3;,(x) ® /3",(x) eXn^XhC Bar(AL)®2 (10.26) 

a-\-b=n 


(see (|2.4I) for the sign). 

Let a-|-6 = n, a, 6>1. We claim that 


Pa,bb^nixi, . . . , Xji) — Oaixit • • • i Xa) ® ^b(3^a+l) ■ ■ • i Xn} (10.27) 


where the two factors in the r.h.s. are ^ and correspondingly. 

The l.h.s. of (I10.27p is 

Pa,b{wi{xi) Wn{Xn)'^ = Pa,b{wi{xi)) *Xa®Xf, ' ' ' *Xa®Xf, Pa,b{Wn{Xn)) (10.28) 

as all Pni,n are maps in Alg(k), for a Leinster monoid in Alg{k). 
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Lemma 10.5. Denote by G Xc the element {1), where the (only) degeneracy map 
: [c] ^ [0]. One has: 


f3a,biwl'"\x)) 


(x) ® 1*^^) for i < a 
(g) wf}^{x) for i> a+ 1 


(10.29) 


Proof. We use that /3 is a morphism of bi-functors Aq’’^ x —?> Alg{k). After we have 

identified [a] (g [b] = [a + 6] = [n] in Aq, we have for morphisms: 

ig tc® = for 1 < j < 6, and 0 D^^^ = for 1 < z < a (10.30) 

where : [a] —>■ [1], : \b] —?> [1] are the corresponding morphisms in Aq. 

The identities ()10.30p follow directly from the definition of the monoidal product (of mor¬ 
phisms) in Aq given just above the Definition ll.il 

Now the identities (110.301) give rise to the commutative diagrams (in the corresponding 
cases): 




ho,i 


■ Xq 0 Xi 


Xi 


hi.o 


■ Xi 0 Xq 


(n) 

g 




ha,b 




(n) 


■Xa0Xb 


x„ 


ha,b 




■Xa0Xb 


(10.31) 


Recall our assumption that Xq = k, which implies by (jl.2p that the upper vertical arrows of 
both diagrams are the identity maps. 


□ 


It follows from ()10.26p and (|10.27l) that 

dcohuridnixi, . . .,Xn)) = ^ (- 1 )'^®^ *l+-+deg ^ ...,Xa)0 0b{Xa+l, ■ ■ ■ , Xn) 

a-\-b=n 

(10.32) 

as deg0a(xi,... ,Xa), as of an element of Cobar(Bar(Xx,)), is degxi + ■ ■ • + degXa — a + 1. 

The statement (ii) of Proposition 110.31 is proven. □ 

We have proved the assertion of Theorem 16. II that the maps (fn given in (16. 2p are the Taylor 
components of an morphism Xi —>■ Cobar(Bar(X 2 ,)). It remains to show that it is an 
quasi-isomorphism. 

For the latter claim we need to show that the map </>i: Ai —>■ Cobar(Bar(A 2 ,)) is a quasi¬ 
isomorphism of complexes. It it the claim of Theorem 13.81 (which holds in a greater generality 
of Leinster monoids in Vect(k)), in the proof of which the map (fi appears under the name i. 

□ 
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A A MORE CONCEPTUAL DERIVATION OE THE LEIBNIZ RULE EOR THE 
EiLENBERG-MACLANE map EOR GRADED LeINSTER MONOIDS IN 
THE CASE OE 0-GRADING 

In Appendix, we provide an alternative and a more conceptual proof of Theorem l4.3l fii. replacing 
the previous long routine computation, for the particular case when each component A„ of a 
graded Leinster monoid Xj^ has the only zero graded components: 


(n > 1 ). 

In fact, in this Appendix we assume Xl to be just a functor Xl : —>■ 'Vect‘^(k), where 

VedPik) C Vect(lk) 

is the full sub-category of complexes concentrated in homological degree 0. We do not assume 
any colax-monoidal map /?, so we do not assume Xl is a Leinster monoid. Our treatment here 
is entirely independent on Section I4.2t the idea is to deduce the statement from the classical 
Eilenberg-MacLane map result [EM], saying that the Eilenberg-MacLane map (I4.5p is a map 
of complexes, that is, that the Leibniz rule holds. 

For a functor X.: —>■ 'Vect°(lk), we denote by c{X.) its chain complex. It is dehned as 

the complex 

-^ A 3 ^ A 2 % Xl ^0 

degree -3 degree -2 degree -1 

where dn '■ A„ Xn-i is dehned as 

dn = Fi-F2 + F^---- + {-l)^Fn-l (A.l) 

It is clear that 

d? = Q (A.2) 

Our notation c(A.) for this chain complex, with lower-case c, indicates that it is a chain complex 
of a Ag^’’-vector space. The chain complex of a A°PP-vector space Y. we denote C{Y,), as in 
before. 

Note that for a graded Leinster monoid Xl all whose components A„ are equal to Xn"’’^, 
the chain complex c{Xl) is the same that the bar-complex Bar(Ai), dehned in Section [3 . 31 
For a functor A.: A°pp —Vect°(k), we denote by Res (A.): Aq'’^ —>■ Vect^{k) the restriction 
of A., associated with natural embedding 


i : Aq —y A 
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For X.,Y.: Aq'’^ —>■ Vect(k), define the map 

: c{X.) ® c(Y.) c{X. ® Y.) 

by (j4.5p . One needs to prove that is a map of complexes. 

Theorem A.l. (i) For X.,Y.: A°pp 'Vect°(Ik), the map 

V=: c(Res(A.)) 0 c(Res(y.)) ^ c(Res(A.) (?) Res(y.)) (A.3) 

is a map of complexes; 

(a) for any X.,Y.: Aq^*’ —>■ Vect^Pk), the map 

vy c(A.)®c(y.) ^c(x ®y.) (a.4) 


is a map of complexes. 

Proof. R is clear that (i) is a particular case of (ii). We prove (i) first, and then deduce the 
general case (ii). 

Proof of (i): 

A key point of the proof is found in [EM], in their proof that the Eilenberg-MacLane map V 
(14.5p defines a map of complexes ()4.4I) . In loc.cit. Theorem 5.2, Eilenberg and MacLane divide 
their proof that V is a map of complexes with the chain differential (|4.3I) . into two parts. First 
of all, they prove that V is compatible by the Leibniz rule with Fq alone, and after that, they 
prove the Leibniz rule for the “tail” d* = d — Fq = —Fi + F 2 — ■ ■ ■ + (— l)"'Fn- 

Our claim (i) follows from this Eilenber-MacLane result, as follows. We deduce from the 
Leibniz rule for Fq the Leibniz rule with the “rightmost” extreme face operator Fn ■ X^ —>■ X^-i. 

To this end, consider the functor r: A ^ A which is identity on the objects, and for 
a morphism /: [m] —>■ [n] the morphism r(/) is defined as T{f)[a] = n — T{m — a), where 
a € {0 < 1 < • • • < m}. Then consider the simplicial vector space Xf, Yf, they have the 
same chain complexes (the differential may change the total sign), and Fq for Xf becomes Fiop- 
Thus, the Eilenberg-MacLane claim in loc.cit. is applied to Fiop instead of Fq as well. It then 
implies that V is compatible by the Leibniz rule with d — Fq — Ftop, which is our restricted chain 
differential (jA.ip . 

Proof of (ii): 

Recall that for any k-linear small categories a and b, and for a k-linear functor /: a ^ b, 
there is a pair of adjoint functors 

Ind: Mod(a) Mod(b): Res (A.5) 
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with Ind the left adjoint. 

Here Res is the restriction functor, sending a functor M: b —>■ Vect(Ik) to the composition 

a A b ^ Vect{k) (A.6) 

and Ind is the induction functor, sending N € Mod(a) to the b-module 

Ind(iV) = big)aJV (A.7) 

In particular, there is the adjunction map 

^>: iV ^ Res o Ind(iV) (A.8) 

for any JV € Mod(o). The following claims are well-know: 

Lemma A.2. In the above notations, consider for X G a the Yoneda module hx defined as 
hxiY) = Homa(A, y). Then for any X £ a one has: 

Ind(/ix) = hf^x) (A.9) 

where in the right-hand side /i/(x) ® Yoneda module in b. 

□ 

Lemma A.3. Let a be a small k-linear category. Then the set {hx} of Yoneda modules for all 
X G a is a set of generators for Mod(a). 

□ 

If categories a and b are set-enriched, we can produce out of them k-linear categories, defin¬ 
ing the Hom-spaces as k-spans of the corresponding Hom-sets. Then the above constructions 
are applicable to the small set-enriched categories as well. 

We consider the set-enriched categories Aq and A as k-linear categories. 

The claim that is a map of complexes means that for any X.,Y.: Ag^*’ —Vect(k) we 
have some identity, expressing the commutation relation with the differential (jA.lh . To prove 
this identity for all X.,Y., it is enough to prove it set of generators. By Lemma lA.31 one can 
choose the set of all Yoneda modules /i[„] = HomAo(—, [ra]) as the set of generators. 

Lemma A. 4. For any Yoneda module = HomAo(— , [n]), the adjunction (jA.Sp 

^[n]: ^[n](-) ^ Res o Ind(/i[„])(-) (A.IO) 


is a point-wise embedding. 
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Proof. By Lemma [4.21 Ind(/i[„]) is the simplicial vector space ) = HomA(—, [n]). Then 

<h[„]([m]) sends HomAQ([m], [n]) to HomA([m], [n]). It is easy to check that $[„]([m]) coincides 
with the natural embedding. □ 


□ 

Now take X. = and Y. = It is enough to prove the commutation relation of V'^ 
with the differential (jA.ip for these generating modules. The claim (ii) of the Theorem the 
results holds for Res o Ind(/i[m]) and Res o Ind(/i[^]), by the claim (i) proven above. Then it 
holds for /i[^] and because and <h[m] are point-wise embeddings. 

□ 
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